筛法

4-1

 

(1 满分)

题目描述

（再次申明：本上机题全部由程序自动评判对错，所以没有要求的输出请一定不要出现，具体参照样例输入和输出即可）

输入两个正整数a、b，找出[a, b]之间的素数，由小到大输出。(2 <= a <= b <=1000000)

输入描述

每一行输入两个正整数，两数之间有一个空格，可能有多行输入!

tips：利用while(cin>>a>>b)语句实现循环输入变量

输出描述

输出[a,b]之间的素数，素数之间用一个空格隔开，每个输出占一行

样例输入

2 5
3 11

样例输出

2 3 5
3 5 7 11

#include <iostream>

#include <stdlib.h>
using namespace std;
int main() {
int a, b;
while (cin >> a >> b) {
int *seive = new int[b - a + 1];  //2 3 4 5 6 7
for (int i = 0; i <= b - a; i++)    //0 1 2 3 4 5
seive[i] = 1;
for (int d = 2; d*d <= b; d++)
if (seive[d - a])
for (int n = d*d - a; n <= b - a; n += d)
seive[n] = 0;
for (int n = 0; n <= b - a; n++)
if (seive[n])
cout << n + a << endl;
delete[] seive;
system("pause");

}
return 0;
}