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;
}
不用筛法会超时