质数函数

Prime number function

本文关键字：函数      更新时间：2023-10-16

我正在上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;
}

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

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

  1. 删除if (i%num==0) 。把if(num%i==0).从2开始循环！
  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;
}

下面的代码是正确的

#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;
}
相关文章：