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 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(乙级)---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
PTA乙级1013，数素数
天上的人我是谁的博客
08-08 170
分析：注意是输出所有素数中的第m个到第n个 #include<bits/stdc++.h> using namespace std; bool f(int x){ for(int i=2;i*i<=x;i++){ if(x%i==0) return false;//不是素数 ...
PAT乙级(Basic Level)真题 1001.A+B和C Java
weixin_41631266的博客
08-16 270
题目描述 给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。   输入描述: 输入第1行给出正整数T(&lt;=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。   输出描述: 对每组测试用例，在一行中输出“Case #X: true”如果A+B&gt;C，否则输出“Case #X: f...
PAT乙级(Basic Level)真题1001-A+B和C (15)
猾枭的博客
07-10 253
给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。开始刷的第一题，看起来觉得很简单，就是判断A+B是否大于C嘛，没有仔细看给定区间，然后提交失败之后才仔细看题目。public class Judge{ public static void main(String[] args){ Scanner sc = new Scanner(Sy...
PAT乙级(Basic Level)真题1001
翌人行
01-19 355
题目描述 给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。 输入描述: 输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。 输出描述: 对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开始
浙江大学PAT上机题解析之1013. 数素数 (20)
06-08
好的，这道题目要求我们统计给定区间内的素数个数。我们可以使用埃氏筛法来解决这个问题。 首先我们定义一个数组 `is_prime`，用于标记一个数是否为素数。数组初始化为 `true`，然后从2开始，将数组中所有2的倍数、...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

极客白小飞

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

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

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

打赏作者

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

抵扣说明：

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

余额充值