<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;
        }
    }
}

 

全部评论

相关推荐

大叔叔1:游戏时间4000+不会真觉得对游戏开发是优势吧,你这纯纯玩上瘾了
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务