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

最新推荐文章于 2024-01-28 19:31:31 发布

原创最新推荐文章于 2024-01-28 19:31:31 发布 · 2.7k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言 #c#

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

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