PAT 乙级 1013 数素数 (20 分)

1013 数素数 (20 分)

令 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

解题思路： 之前在1007题，是数素数对，现在是输出素数的个数。isPrimeNum这个函数在之前已经遇到过了，然后只要在M≤N这个两个直接的素数找出来并输出即可。
找出M到N的素数，采用的是一个for循环，当找到一个i是素数，且是大于M的数，则N-1，即M到N的之间素数的个数减一， 直到N ==M+1，就是把所有的M到N之间的素数全部找出来。

#include <iostream>
#include <math.h>
using namespace std;
int IsPrimeNum(long int Pnum)
{
	for(int i=2;i<=(int)sqrt(Pnum);i++)
	{
		if(Pnum%i==0)return 0;
	}
	return 1;
}

int main()
{
	int j=0,m,n,cnt=0;
	//cin >> m >> n;
    scanf("%d %d",&m,&n);
    int a =n-m +1,pnum[n-m+1];//储存素数的数组
		for(int i=0;(n-m+1)>0;i++)//n递减，当n与m+1相等时，即是素数从M到N
		{
			if(IsPrimeNum(i)==1)
			{
				cnt++;
				if(cnt > m+1)//是素数且大于M
				{
				pnum[j++]=i;
				n--;//N 递减
				}
				
			}

		}
		for(int k=0;k<a;k++)
		{
			if(k%10==0)cout << pnum[k]; 
			else cout << " " << pnum[k] ;
			if((k+1)%10==0)cout << '\n';//10个为一组
		}
}

结果：
欢迎关注小弟的公众号，PAT刷题小助手！