1、求素数：求2至N（2≤N≤500）之间的素数

 

1、求素数：求2至N（2≤N≤500）之间的素数。例如：

输入：N=100

输出： 2 3    5   7 11 13

       17 19   23 29 31 37

       41 43   47 53 59 61

    71 73 79 83 89 97

      total=24   {表示2至100之间的素数有24个}

[解法一]素数是指除1及本身以外不能被其他数整除的自然数。下面介绍用穷举法求素数。

１．2是素数；t=0；

２．I=2～n，则：

（1）如果i是素数，则其必须是奇数且不能被2～√i 中的任一个数整除。

     （2）如果I是素数，则输出该素数且计数器t=t+1；

   3．输出2～N之间素数的总数：total=t;

4．程序结束

 

c++实现代码：#include<iostream>
#include<math.h>
using namespace std;
void main()
{int j=2,k=1,n;
while(1)
{k=1;
do{
cout<<"输入一个数"<<endl;
cin>>n;
if(n>=2&&n<=500) j=2;
   
else {j=0;cout<<"errer!"<<endl;}

}while(!j);
cout<<j<<"$$$$$$"<<endl;
while(j<=n)
{   
    if(j%2!=0)
{
   for(int i=2;i<=sqrt(j);i++)

   { //   
          
      if(j%i==0) break;
         else
    {
    k++;cout<<j<<"$$$$$$"<<endl;
    }
        // j++;
   }
   if(j==3) {k++;cout<<j<<"$$$$$$"<<endl;}
}
j++;
}
cout<<k<<"*****"<<endl;
}

}