【基础练习】埃拉托色尼筛法求质数

跑了一个质数表，哈希可能能用到

一开始跑的是0x3f3f3f3f以内，这个数等于1061109567 十亿多一点 结果什么软件也打不开那么大的文件 里奥说估计有一亿多个质数

于是换成一千万以内 跑出来了

代码放上

//°£À­ÍÐÉ«Äáɸ·¨ÇóÖÊÊý
//copyright by ametake
#include
   
   
    
    
#include
    
    
     
     

const int maxn=10000000;
bool a[maxn],n;

int main()
{
    freopen("prim.txt","w",stdout);
    memset(a,true,sizeof(a)); 
    for (int i=2;i<=maxn;i++)
    {
        if (a[i])
        {
            for (int j=2;j<=maxn/i;j++) a[i*j]=false;
        }
    }
    for (int i=2;i<=maxn;i++) if (a[i]) printf("%d\n",i);
    return 0;
}
    
    
   
   

上次忘了古诗文···还是两句

——夜来风雨声，花落知多少
——有约不来过夜半，闲敲棋子落灯花