1013 数素数 (20 分)
令 P
i
表示第 i 个素数。现任给两个正整数 M≤N≤10
4
,请输出 P
M
到 P
N
的所有素数。
输入格式:
输入在一行中给出 M 和 N,其间以空格分隔。
输出格式:
输出从 P
M
到 P
N
的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。
输入样例:
5 27
输出样例:
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103
代码:
#include<stdio.h>
#include<math.h>
bool judgeSu(int n){
if(n<=3){
return true;
}
for(int i=2;i<=sqrt(n);i++){
if(n%i==0){
return false; }
}
return true;
}
int list[10000];
int main(){
int str,end,temp=0,num=1;
scanf("%d %d",&str,&end);
end+=1;
for(int i=1;i<=end;){
if(judgeSu(num)){
list[i]=num;
i++;
}
num++;
}
for(int b=str+1;b<=end;b++){
printf("%d",list[b]);
temp++;
if(b!=end){
if(temp==10){
printf("\n");
temp=0;
}else{
printf(" ");
}
}
}
return 0;
}
//这个题目不难,我做完后去看有的人做的居然是把10000的数都判断了,属实弟弟行为,这个题只是需要注意输出格式,而且我第一次提交出现段错误,解决方法是将主函数的数组放到外部作为全局变量就可以了,乙级都没考空间,那就疯狂的用空间换时间吧哈哈