1013 数素数 (20 分)

最新推荐文章于 2022-06-07 19:15:03 发布

Re:从零开始的代码生活

最新推荐文章于 2022-06-07 19:15:03 发布

阅读量151

点赞数

分类专栏： PAT 乙级文章标签： c++

本文链接：https://blog.csdn.net/fjdep/article/details/120067143

版权

PAT 乙级专栏收录该内容

14 篇文章 4 订阅

订阅专栏

该程序实现了从第M个到第N个素数的生成并按照特定格式输出。输入两个正整数M和N，程序会找出它们之间的所有素数，并以每10个数字换行的方式显示。示例中，当M=527，N=1011时，输出了527到1011之间的所有素数。

摘要由CSDN通过智能技术生成

令 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

#include <iostream>
#include <cmath>
using namespace std;
int isPrime(int n);  //判断是否是素数
int main()
{
	int m, n, count = 0, i = 1;
	cin >> m >> n;
	while (i++)
	{
		if (isPrime(i))
		{
			count++;  //素数个数计数器
			if (count >= m)
			{   //按照格式输出
				if ((count - m + 1) % 10 == 1)
					cout << i;
				else
					cout << ' ' << i;
				if ((count - m + 1) % 10 == 0)
					cout << endl;
			}
			if (count == n)
				break;
		}
	}

	return 0;
}
int isPrime(int n)
{
	if (n <= 1)
		return 0;
	for (int i = 2; i <= sqrt(n); i++)
		if (n % i == 0)
			return 0;
	return 1;
}