全国计算机等级考试资料下载
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
#include
using namespace std;
void main()
{int j=2,k=1,n;
while(1)
{k=1;
do{
cout<<"输入一个数"<
cin>>n;
if(n>=2&&n<=500) j=2;
else {j=0;cout<<"errer!"<
}while(!j);
cout<
while(j<=n)
{
if(j%2!=0)
{
for(int i=2;i<=sqrt(j);i++)
{ //
if(j%i==0) break;
else
{
k++;cout<
}
// j++;
}
if(j==3) {k++;cout<
}
j++;
}
cout<
}
}