C#版 - PAT乙级(Basic Level)真题 之 1013.数素数_牛客网

最新推荐文章于 2022-02-13 17:35:18 发布
最新推荐文章于 2022-02-13 17:35:18 发布
阅读量768 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： Pat 算法的C#实现 LeetCode+剑指offer解题报告 文章标签： Pat C#
本文为博主极客白小飞(知乎极客学长Bravo)的原创文章，欲转载请先私信获博主允许，转载时请附上网址https://enjoy233.blog.youkuaiyun.com 。
本文链接：https://blog.youkuaiyun.com/lzuacm/article/details/80782668
本文介绍了如何使用C#编程解决PAT乙级考试中的1013题，即打印给定范围内（M到N，M<=N<=10000）的所有素数。通过筛法（厄拉多塞筛法）求解，并遵循特定的输出格式要求。文章提供了已通过验证的代码，并链接到作者之前的素数相关文章作为参考。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

了解本专栏 订阅专栏 解锁全文 超级会员免费看
「PAT乙级真题解析」Basic Level 1013 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-12 2834
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范。从小白开始逐步掌握用编程解决问题。
「PAT乙级真题解析」Basic Level 1104 天长地久 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
12-11 890
题设要求给定一个位数K, 一个各位数字之和m, 要求满足条件的A. 需要满足的条件是: A+1的各位数字之和n与给定的m的最大公约数是一个大于2的素数。 题目就是有点绕, 其他还好。 最容易想到的方式就是穷举进行条件检测, 但是会有性能问题, 比如测试点5对穷举的作答就会提示运行超时。
PAT C#“非零返回”
赵平安
08-05 1646
PAT C#“非零返回”问题求解 using System; class A { public int setXin(int x) { int sum = 0; for (int i = 1; x-sum>4*i-2; i++) { sum = 2 * i * i - 1; } return sum; } public void writeXin(int x,char
PAT (Basic Level) Practice （中文）1013 数素数
IT学长
01-27 484
1013 数素数 令 P​i表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM到 PN的所有素数。 输入格式： 输入在一行中给出 M 和 N，其间以空格分隔。 输出格式： 输出从 P​M到 P​N的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。 输入样例： 5 27 输出样例： 11 13 17 19 23 29 31 37 41 43 47 5...
PAT乙级1013
DoctorLDQ的博客
01-12 341
实现 #include &lt;iostream&gt; #include &lt;cmath&gt; using namespace std; bool isPrime(int num) { int i; for (i = 2; i &lt;= sqrt(num); i++) { if (num%i == 0) return false; } return true;...
PAT乙级1013. 数素数（C语言）
对方北方
08-30 1024
PAT乙级真题题解目录 /* * 本题的关键： * 1. 第i个素数的获取方法：遍历奇数，记录素数的个数 * 2. 素数的输出，10 个数字占 1 行，末尾无空格：记录已输出的数量 */ #include &lt;stdio.h&gt; int isPrime(int num) {//判断从5开始的奇数是否为素数 for (int i = 3; i * i &...
小白成长记之PTA乙级题 1013
JZK-Keven 的博客
02-05 373
PTA乙级题 1013. 数素数 (20) 【题目链接】 #include int isprime(int n); int main() { int i,a,b,x=1,sum=2; scanf("%d %d",&a,&b); if (a<=b) { for (;x<=b;sum++) { if (isprime(sum)) { if (x
PAT 乙级(Basic Level) 历年所有真题汇总（2013-2018）
ZedC1ang的博客
12-29 3371
PAT乙级历年所有真题汇总
【PAT乙级】PAT (Basic Level) Practice （中文）训练记录
初见还是重逢的博客
02-25 4420
本博客用于记录PAT乙级题库做题新得
PAT Basic(乙级)---1013（20 分） 数素数
啸天的博客
10-21 232
令 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 ...
PTA 乙级1013 数素数 (20 分)
一蓑烟雨任平生
08-27 308
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...
PAT_Basic Level_Practice_1013 (20）
weixin_41637618的博客
03-01 193
题目描述： 1013数素数（20 分） 令P​i​​表示第i个素数。现任给两个正整数M≤N≤10^​4​​，请输出P​M​​到P​N​​的所有素数。 输入格式： 输入在一行中给出M和N，其间以空格分隔。 输出格式： 输出从P​M​​到P​N​​的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。 输入样例： 5 27 ...
PAT(乙级)1013 数素数 （20 分)
Eggy个蛋
04-20 291
令 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 ...
PTA乙级-1013 数素数 c++
weixin_44884298的博客
01-24 781
文章目录题目内容输入格式：输出格式：输入样例：输出样例：一、题解要点二、具体实现总结 题目内容 令 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
算法学习之路|数素数
weixin_34102807的博客
02-25 148
令Pi表示第i个素数。现任给两个正整数M <= N <= 10^4，请输出PM到PN的所有素数。 输入格式： 输入在一行中给出M和N，其间以空格分隔。 输出格式： 输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。 输入样例：5 27输出样例：11 13 17 19 23 29 31 37 41 4347 ...
PTA乙级 1013数素数（20分）C语言
m0_62993694的博客
02-13 490
令 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 思路：用两次找素数的
PTA乙级【1013 数素数 (20分)】注意第四个测试点
CLamb的博客
08-15 635
1013 数素数 (20分) 令 P​i表示第 i 个素数。现任给两个正整数 M≤N≤10^4，请输出 PM到 PN的所有素数。 输入格式： 输入在一行中给出 M 和 N，其间以空格分隔。 输出格式： 输出从 P​M到 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 思路：套欧拉筛和埃筛（素数筛）
浙大 | PTA | 乙级(Basic Level) 1013 数素数 (20分)
赞美太阳的博客
01-24 289
令 Pi表示第 i 个素数。现任给两个正整数 M≤N≤10^4，请输出 Pm到 P​n的所有素数。 输入格式： 输入在一行中给出 M 和 N，其间以空格分隔。 输出格式： Pm到 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<stdio.h> #include
PTA乙级_1013 数素数 (19分)_C语言版
Mamba的博客
08-04 246
只有19分，满分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
浙江大学PAT上机题解析之1013. 数素数 (20)
06-08
好的，这道题目要求我们统计给定区间内的素数个数。我们可以使用埃氏筛法来解决这个问题。 首先我们定义一个数组 `is_prime`，用于标记一个数是否为素数。数组初始化为 `true`，然后从2开始，将数组中所有2的倍数、3的倍数、4的倍数……全部标记为非素数，直到最大值。最后遍历给定区间，统计素数个数即可。 下面是代码实现：
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

极客白小飞

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值