筛选法查找1000以内的素数c++代码实例及运行结果
程序员文章站
2024-03-21 14:52:58
...
c++代码
#include <iostream>
#include<iomanip>
#define N 1000
using namespace std;
int main()
{
int array[N];//数组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;
}
运行结果
上一篇: 数据结构:不带头结点的单链表