计算n以内（不包含n）的所有质数之和

【执珪】瑕瑜·夕环玦

于 2020-02-21 21:56:40 发布

阅读量2.7k

点赞数 3

CC 4.0 BY-SA版权

文章标签： c++ c语言 c#

本文链接：https://blog.youkuaiyun.com/huangziguang/article/details/104435803

本文介绍了一个用于计算小于给定整数的所有素数之和的算法。通过双重循环，外层循环遍历从2到n-1的所有整数，内层循环检查每个数是否为素数。如果找到一个素数，则将其累加到总和中。最终返回所有素数的总和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

int SumOfPrime(int n)
{
    int i, k, sum = 0;
    for (i = 2; i < n; i++)
    {
        bool prime = true;
        for (k = 2; k <= i / 2; k++)
        {
            if (i % k == 0)
            {
                prime = false;
                break;
            }
        }
        if (prime)
            sum += i;
    }
    return sum;
}