在c ++中添加素数的循环

Question

这是一个应该只添加素数并忽略非素数但它不能正常工作的循环，我的技能非常基础，所以请尽量简化你的答案，

#include <iostream>

using namespace std;

int main()
{
    int n = 0, a = 0, sum = 0;

    cin >> n;

    for (int j = 1; j <= n; j++)
    {
        cin >> a;
        if (a == 1)
        {
            continue;
        }
        if (a == 2 || a == 3)
        {
            sum += a;
        }
        if (a % 2 == 0)
        {
            continue;
        }

        for (int i = 3; i < a; i++)
        {
            if (a % i != 0)
            {
                sum += a;
            }
            else
            {
                continue;
            }
        }
    }
    cout << sum;

    return 0;
}

Answer 1

我更喜欢使用此功能。您应该添加cmath 库：

bool isPrime(int number) {
    if (number <= 1)
        return false;

    for (int i = 2; i <= sqrt(number); i++)
    {
        if (number % i == 0)
        {
            return false;
        }
    }
    return true;
}

---

但是如果你想继续你的代码，在检查a == 2 || a == 3之后你应该continue。在 for 循环之前的最后一部分，您应该定义一些布尔值，例如 bool isPrime = true。然后，如果它找到一个分隔符，你应该将它分配给 false 和 break。

你的完整代码应该是这样的：

#include <iostream>

using namespace std;

int main()
{
    int n = 0, a = 0, sum = 0;

    cin >> n;

    for (int j = 1; j <= n; j++)
    {
        cin >> a;
        if (a == 1)
        {
            continue;
        }
        if (a == 2 || a == 3)
        {
            sum += a;
            continue;
        }
        if (a % 2 == 0)
        {
            continue;
        }

        bool isPrime = true;
        for (int i = 3; i < a; i++)
        {
            if (a % i == 0)
            {
                isPrime = false;
                break;
            }
        }
        if (isPrime) {
            sum += a;
        }
    }
    cout << sum;
    return 0;
}