素数
是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数
//打印1000以内的所有素数,要求每行打印5个
#include <iostream>
using namespace std;
int main()
{
int n,i,c;
c=0;
for(n=2;n<=1000;++n)
{
for(i=2;i<=n-1;++i)
{
if(n%i==0)
break;
}
if(i==n)
{
cout<<n<<" ";
c++;
}
if(c%5==0&&c!=0)
{
cout<<endl;
c=0;
}
}
cout<<endl;
return 0;
}
//@author xkxy