Question

我正在学习C ++课程，我对代码感到很沮丧。我不明白为什么我的程序认为每个数字都是素数。任何帮助表示赞赏。

#include <iostream>
using namespace std;

int num;

int isPrime(int num)
{
  for (int i=1; i<num ; i++) 
  // i is the divider, as long as it is less than the input number i++
  {
    if (i%num==0)
      return 0; //divider mod input number = 0 not prime
    else if (i=num)
      return 1; // divider = input number = prime.
  }
}

// return 1 for prime numbers and 0 for not prime
int main()
{
  cout << "Enter a positive integer";
  cin >> num;

  isPrime(num);

  if (isPrime(num)==1)
    {
      cout << " Yay its Prime";
    }
  else if ( isPrime(num)==0)
    {
      cout << " Nope not Prime";
    }

  return 0;
}

Answer 1

您的代码可以改进。您不需要else if，只需要if，因为如果它还没有返回，它肯定会进入else branch。

另外，将i=num替换为i == num，因为==用于比较，=用于分配值。

Answer 2

删除if (i%num==0)。放if(num%i==0)。从2开始循环！
将(i=num)更改为(i==num)。然而，这一行没有任何意义。

如果你只需要很少的努力就可以获得更高的效率，那么你可以拥有一个循环

for (int i=2; i * i <= num ; i++)。复杂性将变为 O（√num）而不是 O（num）。生成的isPrime函数将如下所示：

int isPrime(int num)
{
    if(num <= 1) return 0; // <- 1 is not prime 
    for (int i = 2; i * i <= num; i++) 
        if (num % i == 0) return 0;
    return 1;
}

Answer 3

以下代码是正确的

#include <iostream>
using namespace std;

int num;

int isPrime(int num)
{
  for (int i=2; i<=num/2 ; i++) 
     if (num%i==0)
        return 0; //divider mod input number = 0 not prime

  return 1;
}

// return 1 for prime numbers and 0 for not prime
int main()
{
  cout << "Enter a positive integer";
  cin >> num;

  isPrime(num);

  if (isPrime(num)==1)
    {
      cout << " Yay its Prime";
    }
  else if ( isPrime(num)==0)
    {
      cout << " Nope not Prime";
    }

  return 0;
}

素数功能

3 个答案:

以下代码是正确的