输出素数(输入N之间)

2014-11-23 23:41:21 · 作者: · 浏览: 0

题目要求:输出所有小于或等于n的数字,每行输出10个素数

#include

#include
#include
using namespace std;


int main()
{
int num=0;
while(cin>>num&&(num>2))
{
int count=0;
for(int i=2;i<=num;++i)
{
bool status=true;




for(int j=2;j<=sqrt(i);++j)
{
if(i%j==0)
{
status=false;
}
}


if(status)
{


cout< count++;
if(count==10)
{
cout< count=1;
}


}
}
}
return 0;
}