质数检查器？

Question

我正在尝试创建一个程序来检查给定数字（1 到 1000 之间）是否为素数，但遇到一两个问题。我下面的代码将运行，但由于第 14 行输出 1000 次 (for(int i = 3; i

#include<iostream>
using namespace std;

int main(){
cout << "enter number of interest: ";
  int num;
    cin >> num;


const int ELEMENTS =1000;

bool multiples[ELEMENTS] = {};  

for(int i = 3; i <= ELEMENTS; i++){

  for(int j = 2; j <= i - 1; j++){
      multiples[i]=true;
    if(i % j == 0){
      multiples[j]=false;

    }
  }
  if((multiples[num] == true)){
    cout << num << " is prime" << endl;
  }
  else
  cout <<num<< " is not prime"<<endl;
}

return 0;
}

Answer 1

将其移出for 循环。由于它使用的变量是在 for 循环范围之外定义的，所以它可以正常工作。

编辑：正确片段：

for(int i = 3; i <= ELEMENTS; i++){
  for(int j = 2; j <= i - 1; j++){
    multiples[i]=true;
    if(i % j == 0){
      multiples[j]=false;
    }
  }
}
if (multiples[num] == true) {
  cout << num << " is prime" << endl;
}
else
  cout << num << " is not prime" << endl;