c++筛选法素数(任意a,b区间内的素数)

#include
using namespace std;
int n[1001];
int a, b;
void init();
void calculate();
void output();

int main(void){
 cin >> a >> b;
 init();
 calculate();
 output();//最终省下来的数字就是素数
 system("pause");
 return 0;
}
void init(){
 for (int i = 1; i<=b; i++){
  n[i] = 1;
 }
}
void calculate(){
 for (int i = 1; i <= b; i++){
  if (i == 1){//
   n[i] = 0;
   continue;
  }
  if (n[i] == 1){
   for (int j = i + i; j <= b; j += i){//将该该数（不含自身）的整倍数的数字删掉，既对应数组位置为0.
    n[j] = 0;
   }
  }
 }
}
void output(){
 for (int i = a; i <= b; i++){
  if (n[i] == 1){
   cout << i << endl;
  }
 }
}