<span>打素数表(筛法)</span>

const int M=1000;
bool mark[M];
void judge()
{
    memset(mark,true,sizeof(mark));
    mark[0]=mark[1]=false;
    for(int i=2;i*i<=M;i++)
    {
        if(mark[i])
        {
            for(int j=i*i;j<=M;j+=i)
                mark[j]=false;
        }
    }
}

 

全部评论

相关推荐

二十岁的编程男神王大...:读博吧兄弟,你这绩点太好了,何必转码,另外哈哈哈真见到有括号标出来985的,这个不标注也知道吧
点赞 评论 收藏
分享
不知道怎么取名字_:现在找工作是真的太不容易了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务