筛选法查找1000以内的素数c++代码实例及运行结果

c++代码

#include <iostream>
#include<iomanip>
#define N 1000
using namespace std;

int main()
{
int array
;//数组array标记是否为素数
int n=0;
for(int i=0;i<N;i++)//所有元素初始化为1
array[i]=1;
for(int j=2;j<N;j++)
{
if(array[j]!=0)
for(int k=j+j;k<N;)
{
if(k%j==0)
array[k]=0;
k=k+j;
}
}
cout<<N<<"以内的素数为："<<endl;
for(int i=2;i<N;i++)
if(array[i]!=0)
{
n++;
cout<<setw(4)<<i;
if(n%10==0)
cout<<endl;
}
return 0;
}

运行结果