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

来源:互联网 发布:核盾网络验证使用方法 编辑:程序博客网 时间:2024/06/07 19:27
#include<iostream>
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)
   {
    n[j] = 0;
   }
  }
 }
}
void output()
{
 for (int i = a; i <= b; i++)
 {
  if (n[i] == 1)
  {
   cout << i << endl;
  }
 }
}
原创粉丝点击