【数论】筛素数

来源:互联网 发布:淘宝运营推广计划书 编辑:程序博客网 时间:2024/06/06 05:50
int m=sqrt(n+0.5);memset(vis,0 sizeof(vis));for(int i=2;i<=m;i++){    if(!vis[i])        for(int j=i*i;j<=n;j+=i) vis[i]=1;}//vis[i]=0的数即为素数