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

 

全部评论

相关推荐

喜欢吃蛋糕仰泳鲈鱼是我的神:字节可以找个hr 给你挂了,再放池子捞
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务