计算介于2和给定数字之间的质数的程序

Question

我刚在大学参加了一次考试，其中一道题是编写一个函数，计算2和用户给定的数字之间有多少质数(包括数字)。我写了这个算法，它对我有效，但他们仍然推导出了问题的所有要点，就好像它是完全错误的一样。有人能告诉我代码出了什么问题吗？非常感谢。

#include <iostream>
using namespace std;

void main()
{
    int count = 0;
    int num;
    cout << "Please enter a natural number " << endl;
    cin >> num;

    for (int i = 2; i <= num; i++)
    {
        if ((i == 2 || i == 3 || i == 5||i == 7) || (i % 3 != 0 & i % 5 != 0 & i % 7 != 0 & i % 2 != 0))
            count++;
    }
    cout << "There are " << count << " prime numbers beteween 2 amd " << num << endl;
}

Answer 1

您的代码只检查一个数字是否是2、3、5或7的倍数，这意味着您的代码可能会给出许多误报。

这种情况也很难读懂，所以你可能也会因此而失去分数。

如果用另一个for循环替换循环中的条件，并检查从3到测试号的平方根的每个奇数，效果会好得多。