题目描述
找出1000以内的素数(质数)。 除了1和它本身以外,不再有别的约数,这种整数叫做质数或素数。最小的质数是2。
输入
无
输出
输出所有符合条件的素数,每个数场宽为8(最后一个数输出后要换行)。
如何判素数见C++刷题基础篇:判素数,只要在判素数的循环外在加上一个数据范围即可。
#include <bits/stdc++.h>
using namespace std;
int main()
{
bool flag=false;
int sum=0;
for(int i=2;i<=1000;i++)//最小素数为2
{
flag=false;
for(int j=2;j<=sqrt(i);j++)
{
if(i%j==0)
{
flag=true;
break;
}
}
if(!flag)
{
sum++;
cout<<setw(8)<<i;
}
}
return 0;
}