1013 数素数 (20 分)—PAT (Basic Level) Practice (中文)
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 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103
#include<stdio.h>
#include<math.h>
int scnprim(int n);
int main()
{ int i,m,n,count=0;scanf("%d %d",&m,&n);for(i=2;;i++){if(scnprim(i)){count++;if(m<=count&&n>=count){ if((count-m+1)%10==0)printf("%d\n",i);else if(count!=n)printf("%d ",i);elseprintf("%d",i);}}if(n<count){break;}}return 0;
}
int scnprim(int n)//筛选素数
{int sqrtc,j;sqrtc=(int)sqrt(n);for(j=2;j<=sqrtc;j++){if(n%j==0)return 0;}return n;
}
1013 数素数 (20 分)—PAT (Basic Level) Practice (中文)相关推荐
- C++学习之路 | PTA乙级—— 1013 数素数 (20分)(精简)
1013 数素数 (20分) 令 P i 表示第 i 个素数.现任给两个正整数 M≤N≤10 4 ,请输出 P M 到 P N 的所有素数. 输入格式: 输入在一行中给 ...
- 1001 害死人不偿命的(3n+1)猜想 (15分) PAT (Basic Level) Practice (中文)C语言版
PAT (Basic Level) Practice (中文) 1001 害死人不偿命的(3n+1)猜想 (15分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一 ...
- PTA平台 · PAT(Basic Level) Practice(中文) 题目集
前 言 ※ PTA是 程序设计类实验辅助教学平台 ,里边包含一些编程题目集以供练习. ※ PAT是 浙江大学计算机程序设计能力考试(Programming Ability Test),分为乙级( ...
- PAT乙类1013 数素数 (20 分)
一.题目 令 Pi表示第 i 个素数.现任给两个正整数 M≤N≤10^4,请输出 PM到 PN的所有素数.输入格式: 输入在一行中给出 M 和 N,其间以空格分隔.输出格式: 输出从 PM到 P ...
- 【PAT乙级】1013 数素数 (20 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805309963354112 朴素写法 #include<cstdi ...
- 样例解释:1013 数素数 (20分)
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 令 Pi表示第 i 个素数.现任给两个正整数 M≤N≤10^4 ,请输出 PM到 PN的所有素数. 输入 ...
- 1013 数素数 (20 分)(c语言)
令 Pi 表示第 i 个素数.现任给两个正整数 M≤N≤104,请输出 PM 到 PN 的所有素数. 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔. 输出格式: 输出从 PM 到 ...
- 1013 数素数 (20分)
输入样例: 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 # -*- encodi ...
- PAT (Basic Level) Practice (中文)1070 结绳 (25 分) 凌宸1642
PAT (Basic Level) Practice (中文)1070 结绳 (25 分) 凌宸1642 题目描述 给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下 ...
- PAT (Basic Level) Practice (中文)答案合集
准备复试专用,目标刷完全部中文题! 1001 害死人不偿命的(3n+1)猜想 (15 分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把 ...
最新文章
- MVC 中的Model对象
- SqlServer一些用法
- #035 大数阶乘 PTA题目6-10 阶乘计算升级版 (20 分)
- 线上活动预告丨拥抱金融科技 洞见数据未来
- JavaScript中的this关键字
- python查找并修改文件中的内容_如何使用Python搜索和替换文件中的文本?
- 多项目公共代码库该如何管理
- windows server 2019添加开机启动项
- 神经网络(入门最详细)
- D4 数据分析实例:分析movielens电影数据+pandas核心数据结构
- IXDC2018国际体验设计大会精华汇总,微软、阿里巴巴、小米、Adobe等大咖都说了啥?...
- 硅谷的长生不老产业:炼金术 2.0,满足 CEO 们“拿钱换命”的欲望
- 手动从0搭建ABP框架-ABP官方完整解决方案和手动搭建简化解决方案实践
- 天使之火Angelfire:CIA入侵Windows系统的恶意软件
- 2018 百度之星 初赛 第六题 HDU6349
- 04、Unity 5--全局光照技术
- 【苹果相册推】怎么操作呢?是什么意思?
- IOS逆向之汇编基础
- ubuntu20.04关闭内核自动更新
- Python | List和Deque的速度对比