C++ 在列表中查找素数

发布于09月22日

我正在try 创建一个带有调用函数的程序，以判断X数字和Y数字之间是否有任何给定的质数.如果有，就应该把它们打印出来.

我被这个问题困住了，不知道如何解决它，因为它打印所有的数字.

int isPrime(int number) {
    int flag = 0;
    
    for (int i = 2; i < number; ++i) {
        if (number % i == 0) {
            flag = 1;
        }
        if (flag == 0) {
            printf("%d\n", i);
        }
    }
}

int main() { 
    int x, y;
    scanf("%d %d", &x, &y);
        
    // run the loop from x to y
    // for each iteration of loop call isPrime()
    for (int i = x; i <= y; ++i) {
        isPrime(i);
    }
    
    return 0;
}

推荐答案

OP的代码有问题:

if (flag == 0) { printf("%d\n", i); }在错误的地方.这项测试需要在for (int i = 2; i < number; ++i)循环之后进行.@Adrian Mole,@Chris.
函数结尾缺少返回语句.@Adrian Mole个
即使修复了上述代码，代码也会错误地报告1、0、-1、-2...作为prime美元.
for (int i = 2; i < number; ++i)美元的效率低得可怕.测试只需要到number的平方根.

替代代码:

int isPrime(int number) {
  // Check for factors.
  for (int i = 2; i <= number/i; i++) {
    if (number % i == 0) {
      return 0;
    }
  }
  if (number > 1) {
    printf("%d\n", number);
    return 1;
  }
  return 0;
}