【PAT (Basic Level) Practice (中文)】1013 数素数 (20 分)题解

该代码实现了一个简单的素数筛选算法(埃拉托斯特尼筛法),用于生成指定范围内的素数,并按照指定格式输出。输入两个正整数M和N,程序将输出从第M个素数到第N个素数的所有素数,每10个数字换行。示例输入527和输出结果表明,程序正确地找到了并列出了527到105000之间的素数。
摘要由CSDN通过智能技术生成

令 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

结尾无空行

代码:

#include <iostream>
#define MAX 105001 //第10000个素数大概在105000左右
using namespace std;

int main()
{
	int M,N;
	cin >> M >> N;
	int sushu[MAX],sushu1[MAX];
	int k = 0;
	for (int i = 0;i < MAX;i++)
	{
		sushu1[i] = 1;
	}
	for (int i = 2;i < MAX;i++)
	{
		if (sushu1[i])
		{
			for (int j = 2*i;j < MAX;j += i)
			{
				sushu1[j] = 0;
			}
		}
	}
	for (int i = 2;i < MAX;i++)
	{
		if (sushu1[i])
		{
			sushu[k] = i;
			k++;
		}
	}//以上为筛法求素数
	int p = 1;
	for (int i = M;i < N+1;i++)
	{
		if (p % 10 != 0 && i != N)
		{
			cout << sushu[i-1] << " ";
		}
		else if (p == N)
		{
			cout << sushu[i-1];
		}
		else
		{
			cout << sushu[i-1] << endl;
		}
		p++;
	}
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值