在c++语言中,怎样用穷举法找出100以内的质数?

2024年11月18日 17:27
有2个网友回答
网友(1):

挨个判断就行了,偶数不判断。

 

#include
using namespace std;  
int main()
{
    int prime[50] = {2};//2是素数
    int cnt = 0; //素数个数
    flag = true; //指示是否是素数
    for(i = 3;i < 100;i = i +2)
    {
        flag = true;

        //判断是否能被1到i-1整除  
        for(j = 3;j < i;j++)
        {
              if(j % i == 0)
              {
                  flag = false;
                  break; 
              } 
        }
        
        if(flag ==true)
        {
          prime[cnt] = i;
          cnt++; 
        }   
    }
    
    for(i = 0;i < cnt; i++)
        cout<    return 0;     
}

网友(2):

for(i=1;i<=100;i++). t=1
While(t)i%t