PTA--1013 数素数 (20分)

PTA–1013 数素数 (20分)

题目：

令 $P_i$表示第 i 个素数。现任给两个正整数 M≤N≤10请输出 $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>

int pan(int i){   //判断素数函数 
int j,m=1;
for(j=2;j<=sqrt(i);j++){
if(i%j==0){
m=0;
break;
}
}
return m;
}

int main(){
int m,n,i,sum=0,s=1;
scanf("%d %d",&m,&n);
for(i=2;;i++){
int z=pan(i);  //判断素数 

if(z==1) {
sum=sum+1;   //sum:计数判断过的素数的总个数 
if(sum>=m&&sum<=n){

if(s%10!=0&&s!=(n-m+1)) {  
printf("%d ",i);s++;     //s:计数输出的素数的个数 
}
else if(s%10==0||s==(n-m+1)){
printf("%d\n",i);s++;
}
if(sum==n) break;
}

}

}
return 0;
}