1~1000的素数

刚上大二  见笑见笑

#include<iostream>
using namespace std;
int main()
{
int a[1001];
int i,j,k;
for(i=1;i<=1000;i++)
{
a[i]=i;
}
for(i=2;i<=1000;i++)
{
for(j=2;j<i;j++)
{
if(i%j==0)
{
for(k=i;k<=1000;k+=j)
{
a[k]=0;
}
}
}
}
for(i=2;i<=1000;i++)
{
if(a[i]!=0)cout<<a[i]<<" ";
}
return 0;
}

1~1000的素数

原文：http://www.cnblogs.com/zengzengzeng/p/7554025.html