PTA basic 1013 数素数 (20 分) c语言实现(gcc)

令 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


解题思路
1.素数判定思路参考PTA1007
2.用于储存素数的数组边界值以及用于取得前10000个素数的i的范围, 百度查得第10000个素数是104729,因此 i要至少循环到105000,且用于存储素数的数组要取到10002以上;
3.输出格式要特别注意一下,尤其是每行第一个数字前面和最后一个数字后面没有空格

#include "stdio.h"
#include "math.h"
int isPrimeNum(int n){//素数判定
    int temp=sqrt(n),i;//取到根号n的值用于判定即可
    for(i=2;i<=temp;i++){
        if(n%i==0)return 0;
    }
    if(i>temp)return 1;//不能被 2到根号n整除即为素数
    return 0;
}

int main(){
    int m,n,i,arr[15000],j,count=0;
    arr[0]=2;
    j=1;
    for(i=3;i<110000;i++){//第10000个素数在104927 , 测试点4为第10000个素数的输出
        if(isPrimeNum(i))arr[j++]=i;
    }
    scanf("%d %d",&m,&n);
    for(i=m-1;i<n;i++){//循环输出第m到第n位素数
        if(count==0){
            printf("%d",arr[i]);
            count++;
        }else if(count==9){
            printf(" %d\n",arr[i]);
            count=0;
        }else {printf(" %d",arr[i]);
            count++;
        }
    }
    return 0;
}