PAT(Basic Level) Practice——1013 数素数

原题目：

令 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.题目是让找出第M个到第N个素数，便判断便找，第一个素数为2，从2开始为第一个，直到满足条件时打印，并注意打印规则，空格与换行的合理使用。

代码：

C语言版：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
//判断当前值是否为素数
int isPrime(int n)
{
    int i,j,k;
    for(i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
        {
            //
            return 0;
        }
    }
    return 1;
}
int main()
{
    int N,M,i,j=2,k=0,n;
    scanf("%d %d",&M,&N);
    for(i=2,k=0,j=0;k<N;i++)//最大为第N个
    {
        if(isPrime(i))//判断是第几个素数
        {
            k++;
        }
        if(k>=M&&isPrime(i))//满足题目条件的第M个
        {
            printf("%d",i);
            j++;
            if(j%10!=0&&k<N)//空格打印的条件，不够换行，且小于N，不满足一行的末尾不允许有空格
            {
                printf(" ");
            }
            else if(j%10==0&&k<N)//换行打印的条件，足够换行且小于N，结尾一行之后没有数据不打印换行
            {
                printf("\n");
            }
        }

    }
    return 0;
}