素数筛

素数筛

暴力筛

bool prime(int n){
    if(n<2) return 0;
    for(int i=2;i<=sqrt(n);i++){
        if(!(n%i)) return 0;//遇到不是1的约数则不是素数，注意运算符优先级问题
    }
    return 1;
}

埃式筛

欧拉筛

posted @   椰萝Yerosius  阅读(3)  评论(0)  编辑  收藏  举报  
相关博文：
·  小白编程题:重复出现的数字
·  小白编程题：排列数问题
·  筛素数（常见易懂版）
·  2023-04-04 算法学习——素数筛
·  埃氏筛和欧拉筛
阅读排行：
· winform 绘制太阳，地球，月球 运作规律
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· AI 智能体引爆开源社区「GitHub 热点速览」
· Manus的开源复刻OpenManus初探
· 写一个简单的SQL生成工具
点击右上角即可分享
微信分享提示