PAT乙级_1013

问题描述：

令P_i表示第i个素数。现任给两个正整数M <= N <= 10⁴，请输出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

分析：用到了求素数的算法，可以考虑将N个素数放在一个prime数组中，然后按所要求的格式输出即可。

代码如下：

#include<stdio.h>
#include<math.h>
int main()
{
	int n=1000000;
	int M,N;
	scanf("%d%d",&M,&N);
	int i=0,num=0,j;
	int prime[10000]; 
	for(i=2;i<n&&num<=N;i++)//求素数
	{
	
		for(j=2;j<=sqrt(i);j++)
		{
			if(i%j==0)
			break;
		}
		if(j>sqrt(i))
		prime[num++]=i;
	}
	int p=0;
	for(i=M-1;i<N-1;i++)
	{
		p++;
		if(p%10!=0)//调整输出格式 
		printf("%d ",prime[i]);
		else
		printf("%d\n",prime[i]); 
	}
	printf("%d\n",prime[i]);
}