素数表(欧拉筛法)

把 n 以内的素数存入数组 b 中
void PrimeMap(int n, int b[]) {
    int a[n];
    int x = 0;
    memset(a, 0, sizeof(a)); //初始化清零
    for(int i = 2; i <= n; i++) {
        if(!a[i]) b[x++] = i; //如果没被筛选,则为素数存入数组 b 中

        for(int j = 0; i * b[j] <= n; j++) { //循环将素数的倍数筛掉
            a[b[j] * i] = 1;
            if(i % b[j] == 0) break;
        }
    }
}
全部评论

相关推荐

菜菜咪:1. 可以使用简历网站的模版,美观度会更好一点 2. 邮箱可以重新申请一个,或者用qq邮箱的别名,部分hr可能会不喜欢数字邮箱 3. 项目经历最好分点描述,类似的项目很多,可以参考一下别人怎么写的 4. 自我评价可加可不加,技术岗更看重技术。最后,加油,优秀士兵
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务