2021-10-28 C++快速判断质数素数

智者知已应修善业

于 2025-05-17 06:53:36 发布

阅读量279

点赞数 5

文章标签： c++ 算法笔记经验分享 c语言

本文链接：https://blog.csdn.net/xianfajushi/article/details/121006474

版权

缘由C语言计算1000以内的质数的和，并且输出出来，代码-编程语言-CSDN问答

 
2021-10-28：昨天有人赞同，把之上普通型稍加修改为快速型，如果认为有用到学到，希望少许打赏，最快速是采用质数去除。
int 快速判断质数素数(int n)
{//缘由https://bbs.csdn.net/topics/395073041
    int a = 3;
    if (n == 1 || n == 2)//如果不希望出现1，可删除 n== 1|| 在前面添加if(n==1)return 0;else 即可。
        return 1;//只有两个正因数（1和自己）的自然数即为素数，历史上曾将1也包含在质素之内。
    else if (n % 2)
        while (a <= (n / a))//a * a <= n
            if (n % a) a += 2;
            else
                return 0;
    else
        return 0;
    return 1;
}