PAT乙级.1013.数素数
令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
1 #include <iostream> 2 #include <cmath> 3 #define N 10000 4 using namespace std; 5 6 7 int main() 8 { 9 int num[N] = { 0 }; 10 num[0] = 2; 11 int i, j=0, flag = 0; 12 int m, n; 13 cin >> m>> n; 14 for (i = 3; j<n; i++) { // j 记录素数的个数 15 for (j = 0; num[j] != 0; j++) { 16 if (i % num[j] == 0) { 17 break; 18 } 19 else if (num[j + 1] == 0) { 20 num[j+1] = i; 21 break; 22 } 23 } //for j 24 25 } //for i 26 27 for (int i = m - 1; i < n; i++) { 28 if (flag == 0) { 29 cout << num[i]; 30 flag++; 31 } 32 else if (flag != 0 && flag < 9) { 33 cout << " " << num[i]; 34 flag++; 35 } 36 else if (flag == 9) { 37 cout << " " << num[i] << endl; 38 flag = 0; 39 } 40 41 } 42 system("pause"); 43 return 0; 44 }
转载于:https://www.cnblogs.com/jhdcjh/p/8743451.html
PAT乙级.1013.数素数相关推荐
- pat 乙级 1013 数素数(C++)
题目 令 Pi表示第 i 个素数.现任给两个正整数 M≤N≤104,请输出 PM到 PN的所有素数. 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔. 输出格式: 输出从 PM到 P ...
- [PAT乙级]1013 数素数
令 Pi 表示第 i 个素数.现任给两个正整数 M≤N≤104,请输出 PM 到 PN 的所有素数. 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔. 输出格式: 输 ...
- PAT乙级 1013 数素数
令 Pi 表示第 i 个素数.现任给两个正整数 M≤N≤104,请输出 PM 到 PN 的所有素数. 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔. 输出格式: 输出从 PM 到 ...
- PAT乙级(1013 数素数)
令 Pi 表示第 i 个素数.现任给两个正整数 M≤N≤104,请输出 PM 到 PN 的所有素数. 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔. 输出格式: 输 ...
- C++学习之路 | PTA乙级—— 1013 数素数 (20分)(精简)
1013 数素数 (20分) 令 P i 表示第 i 个素数.现任给两个正整数 M≤N≤10 4 ,请输出 P M 到 P N 的所有素数. 输入格式: 输入在一行中给 ...
- PAT乙类1013 数素数 (20 分)
一.题目 令 Pi表示第 i 个素数.现任给两个正整数 M≤N≤10^4,请输出 PM到 PN的所有素数.输入格式: 输入在一行中给出 M 和 N,其间以空格分隔.输出格式: 输出从 PM到 P ...
- pat数素数 20 c语言,PAT乙级C语言1013 数素数
1013 数素数 (20 分) 令 Pi表示第 i 个素数.现任给两个正整数 M≤N≤10的4次方,请输出 PM到 PN的所有素数. 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔. 输出 ...
- PAT 1013 数素数 (20)
题目 /*1013. 数素数 (20)令Pi表示第i个素数.现任给两个正整数M <= N <= 10^4,请输出PM到PN的所有素数.输入格式:输入在一行中给出M和N,其间以空格分隔.输出 ...
- PAT. 1013 数素数 (20 分)
** 1013 数素数 (20 分) ** 令 Pi表示第 i 个素数.现任给两个正整数 M≤N≤104 ,请输出 PM到 PN的所有素数. 输入格式: 输入在一行中给出 M 和 N,其间 ...
- 1013 数素数(C语言)
1013 数素数 题目 输入格式 输出格式 输入样例 输出样例 代码 小结 题目 令 PiP_iPi表示第 i 个素数.现任给两个正整数 M≤N≤104M≤N≤10^4M≤N≤104,请输出 PMP ...
最新文章
- 子视图屏蔽父视图手势
- 信号转换问题 | 模拟电路解决方式
- 压缩视频 html5播放,将HTML5视频呈现为Canvas正在压缩图像
- oracle 日期检查,在检查约束中使用日期,Oracle
- iview实现国际化
- python爬虫常见的那点问题!
- 动态规划训练24 [Phalanx HDU - 2859 ]
- python partition只能切割一次吗_Python3的字符串方法
- 【Flink】Flink1.12.0 FlinkSQL消费Kafka 使用 temporal join 关联维表Hive 最新分区数据 join 不上
- python去重复功能_python包中的statmodels,如何处理完全重复的功能?
- mysql数据库自动关闭
- Word 2013 使用技巧
- Java面试题超详细讲解系列之八【SQL优化篇】
- snap7读写西门子plc1200步骤(python) PLC通讯
- 金税开票软件,开票时弹出FRM-000013
- 曼德博集合|最直观的数学之美——用Python看到“上帝的指纹”
- PHP解密PHP加密sg11加密sg11解密全网最厚道的SG11解密方法sg11解密 php解密 SourceGuardian解密sg_load解密去除域名IP授权
- 在就业创业中,您觉得最重要的是什么?
- 2019 数学建模 省一·国赛(高教杯-C题 “互联网+”时代的出租车资源配置
- 贝叶斯估计理论——引子
热门文章
- vue更新路由router-view复用组件内容不刷新
- Asp.Net数据控件遍历
- v8go 库手动编译 v8 golang 库手动编译
- QA: Android 开发kotlin换行格式难看问题
- 04. 非必要不提供default constructor
- Android四大组件之Activity组件
- 文件储存php源码,求php后台代码 保存图片文件
- 用c语言ipv6组播,闲谈IPv6-组播和广播
- mfc用数组怎么存储句柄_指南手机存储不足怎么办?用好这份清理指南你的手机还能再战三年...
- 阿里云centos7上yum安装并连接mysql