素数:除了1和它本身,不能被其他数整除的数。
求2--100内的素数:
程序如下:
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int m,i,n=0,k;
for(m=2;m<=100;m++)
{
k=int(sqrt(double(m)));
i=2;
while(i<=k&&m%i)//m%i是没有余数,能被除尽,即不是素数;
i++;//看下一个数情况;
if(i>k)
{ n+=1;//限制一行五个数,换行;
cout<<m<<'\t';
if(n%5==0)
cout<<endl;
}
}
}
运行结果:
2 3 5 7 11
13 17 19 23 29
31 37 41 43 47
53 59 61 67 71
73 79 83 89 97
Process returned 0 (0x0) execution time : 0.495 s
Press any key to continue.