C++素数没有给出正确答案[关闭]

Question

#include <iostream>
#include <cmath>

using namespace std;
bool prime(int n);

int main()
{
    double i;

    while (true)
    {
        cout << "Enter a number that isn't 0: ";
        cin >> i;
            if ( i == 0)
                break;
            if(prime(i))
                cout << i << " is prime" << endl;
            else
                cout << i << " is not prime." << endl;
    }
    system ("Pause");
    return 0;
}

bool prime (int n)
{
    int i;
    double sqrt_of_n = sqrt(double (n));
    for (i = 2; i <= sqrt_of_n; i++)
        {
            if (int(n) % 1 == 0)
            return false;
        }
    return true;
}

每次我运行程序时，如果我输入 7，我会发现 7 不是素数。有人可以帮我找出我搞砸的地方吗？

我尝试在 i 和 n 的 double 和 int 之间进行转换。

如果我输入 3，它会显示素数。

问题是它显示一些素数不是素数。

Answer 1

你的 for 循环体根本不使用 i。

特别是，n % 1 始终为零，对于任何整数 n。

想必你想知道n 是否能被i 整除，却不小心查到n 是否能被1 整除。

您可以很容易地自己发现这个错误，只需在调试器中单步执行，并将各种子表达式变成“监视表达式”。