PAT 乙级 1013 数素数（C语言）

1013 数素数 (20 分)

令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10^​4​​，请输出 P​M​​ 到 P​N​​ 的所有素数。

输入格式：
输入在一行中给出 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

分析：
在判断一个数是否为素数的时候多加一个变量n来计算为第几个素数，并将第M≤n≤N个素数按格式输出即可。

代码：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int M,N,i,j;
    int n=0,n1,n2=0;//n用来计算是第几个素数，n1判断是否为素数，n2控制每十个输出一行
    scanf("%d %d",&M,&N);
    for(i=2;n!=N;++i)//到第N个素数时，停止循环
    {
        n1=1;
        for(j=2;j<=sqrt(i);++j)
            if(i%j==0)
            {
                n1=0;
                break;
            }
        if(n1==1)
         {
            ++n;
            if(M<=n&&n<=N-1)
              {
                  ++n2;
                  if(n2%10!=0)
                    printf("%d ",i);
                  else
                    printf("%d\n",i);
              }
            if(n==N)
                printf("%d",i);
         }
    }
    return 0;
}