筛法打印素数表代码,C/C++代码库,德仔网

代码语言

代码分类

【C/C++】筛法打印素数表

作者:艳双 / 发布于2016/3/30/ 645

#include<iostream>
using namespace std;
int main()
{
    int*a;
    a=new int[1000];
    for(int i=0;i<1000;i++)
        a[i]=1;
    a[0]=a[1]=0;
    for(int i=2;i*i<1000;i++)
        for(int j=i;j*i<1000;j++)
            a[j*i]=0; 
    for(int i=0;i<1000;i++)
        if(a[i])
            cout<<i<<endl;
    delete[]a;
    return 0;
 }

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

　　

试试其它关键字

　素数表　

同语言下

可能有用的

艳双贡献的其它代码(11)