#include <cstdlib>
#include <cmath>
using namespace std;
const int MAX=1000;
int main()
{
int i=0,j=0,n=sqrt(MAX)+1;
int a[MAX+1]={0};
for(i=2;i<=n;i++) //筛选循环
for(j=2;j<=MAX/i;j++)
a[j*i]=1;
for(i=2;i<=MAX;i++)
if(a[i]==0)
{
cout.width(7);
cout<<i<<" ";
}
system("pause");
return 0;
}
筛选素数
最新推荐文章于 2024-01-10 23:07:24 发布