PAT (Basic Level) Practice 1013 数素数 分数 20

令 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 i,n,M,N,number=1,p=0;
scanf("%d %d",&M,&N);
n=2;
while(number<=N)
{
for(i=2;i*i<=n;i++)
{
if(n%i==0)
{
break;
}
}
if(i*i>n)
{
if(p%10>0)
{
printf(" ");
}
if(p>0&&p%10==0)
{
printf("\n");
}
if(number>=M)
{
printf("%d",n);
p++;//输出格计数
}
number++;//素数计数
}
n++;//遍历计数
}
}