4-1

4-1

 

(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>
using namespace std;

int main(){
	int a,b;
	while(cin>>a>>b){
		if(a<2||b>1000000||a>b)   return false;
		else { 
		    bool *p=new bool[b];//会默认是true? 
		    for(int i=a;i<=b;i++)
		       *(p+i)=true;
			for(int i=2;i*i<=b;i++)
			   if(*(p+i)==true)
				  for(int j=i*i;j<=b;j+=i)
				     *(p+j)=false;
		    for(int i=a;i<=b;i++)
		       if(*(p+i)==true)  cout<<i<<" "; 
		    delete[] p;
		}
		cout<<endl;
	}
	return 0;
}

不用筛法会超时