PTA1013数素数

1013 数素数

分数 20

全屏浏览

切换布局

作者 CHEN, Yue

单位 浙江大学

令 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

代码长度限制

16 KB

时间限制

200 ms

内存限制

64 MB

代码

#include <stdio.h>
#include <math.h>

int main()
{
    int m, n;
    int number=3;
    int zjh[10000];
    scanf("%d%d",&m,&n);
    int i=0;
    int h=1;
    zjh[0]=2;
    int k;
    while(i<n)
    {
        int j=0;k=(int)sqrt(number);
        for(int num1=2;num1<=k;num1++)
        {
            if(number%num1==0)
                j++;
        }
        if(j==0)
        {
            zjh[h]=number;
            h++;
            i++;
        }
        number++;
    }
    int xk=0;
    for(h=m-1;h<n;h++)
    {

        if(xk==9)
        {
            printf("%d\n",zjh[h]);
            xk=0;
        }
        else if(xk<9&&h<n-1)
        {
            printf("%d ",zjh[h]);
        xk++;
        }
        else if(xk<9&&h==n-1)
        {
            printf("%d",zjh[h]);
        }
    }
    return 0;

}