您的位置：首页 > 其它

PAT (Basic Level) 1013. 数素数 (20)

2015-03-05 22:50 429 查看

令Pi表示第i个素数。现任给两个正整数M<=N<=104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：

输出样例：

11131719232931374143
47535961677173798389
97101103

我的代码

#include<iostream>
#include<cmath>
usingnamespacestd;
intmain(){
intfirstNum,lastNum;
intd=0,e=1,f=0;
cin>>firstNum>>lastNum;
int*a=newint[lastNum];
for(inti=1;f<=lastNum;i++){
for(intj=2;j<=sqrt(i);j++){
if(i%j==0){
d++;
break;
}
}
if(d==0){

a[f]=i;
f++;

}else{
d=0;
}
}
for(inti=firstNum;i<=lastNum;i++){
if(e%11==0){
cout<<endl;
e=1;
}
cout<<a[i];
if(e!=10&&i!=lastNum){
cout<<"";
}
e++;
}
delete[]a;
return0;
}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：