2021-05-06

#PAT练习完美通过打卡13

##1013 数素数 (20 分)

令 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
##题解

###题目分析

在做完前面一道素数对猜想后其实感觉很容易，但是在测试点四卡了很久，这是因为方法不当导致。对于这种数据量较大的题目不应该采取直接将所有的素数直接存储在一个数组中，像我的代码中不看M,N是多少直接尽量把所有范围内的素数存储，就很容易导致答案错误或段错误，或者直接定位104730。

###难点

其实没有什么关键的，在查大佬的题解发现代码还是能更加精简。

##代码

#include <stdio.h>
#include<math.h>
#define Max 10000
int main()
{
int a[Max]={},M,N,i,j,count=2,b=0;
scanf("%d %d",&M,&N);
a[1]=2;
for(i=3;i<104730;i++)
{
int flag=1;
for(j=2;j<=sqrt(i);j++)
{
if(i%j0)
{
flag=0;
break;
}
}
if(flag1)
{
a[count]=i;
count+=1;
}
}
for(int i=M ;i<=N;i++)
{
if((i-M+1)%10==0)
printf("%d\n",a[i]);
else if(i<N)
printf("%d “,a[i]);
else
printf(”%d",a[i]);
}
return 0;
}