令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 PM 到 PN 的所有素数。
输入格式:
输入在一行中给出 M 和 N,其间以空格分隔。
输出格式:
输出从 PM 到 PN 的所有素数,每 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
解题思路
1.素数判定思路参考PTA1007
2.用于储存素数的数组边界值以及用于取得前10000个素数的i的范围, 百度查得第10000个素数是104729,因此 i要至少循环到105000,且用于存储素数的数组要取到10002以上;
3.输出格式要特别注意一下,尤其是每行第一个数字前面和最后一个数字后面没有空格
1 #include "stdio.h"
2 #include "math.h"
3 int isPrimeNum(int n){//素数判定
4 int temp=sqrt(n),i;//取到根号n的值用于判定即可
5 for(i=2;i<=temp;i++){
6 if(n%i==0)return 0;
7 }
8 if(i>temp)return 1;//不能被 2到根号n整除即为素数
9 return 0;
10 }
11
12 int main(){
13 int m,n,i,arr[15000],j,count=0;
14 arr[0]=2;
15 j=1;
16 for(i=3;i<110000;i++){//第10000个素数在104927
17 if(isPrimeNum(i))arr[j++]=i;
18 }
19 scanf("%d %d",&m,&n);
20 for(i=m-1;i
21 if(count==0){
22 printf("%d",arr[i]);
23 count++;
24 }else if(count==9){
25 printf(" %d\n",arr[i]);
26 count=0;
27 }else {printf(" %d",arr[i]);
28 count++;
29 }
30 }
31 return 0;
32 }
标签:10,gcc,20,输出,int,PTA,空格,素数,根号
来源: https://www.cnblogs.com/ichiha/p/14678563.html