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及本身以外不能被其他数整除的自然数。下面介绍用穷举法求素数。
1.2是素数;t=0;
2.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;
}
}