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 ...
最新文章
- mysql2008jar包下载_求java jdbc 连sql server2008的jar包
- mysql选择table_mysql – 选择distinct table4_id,table3_id和table2_...
- javascript库函数大全
- Python3 lambda表达式使用示例
- 【转】Android Camera 相机开发详解
- 关联规则 java_Java实现的关联规则算法
- 程序员远程办公需要面临哪些挑战?
- 高斯投影正反算C语言程序代码,高斯投影正反算 源程序
- Mysql-不常用sql语句笔记与不常见错误
- pandas frame 删除一行_Pandas如何处理大规模数据?
- GEE开发之Landsat8计算MNDWI和数据分析
- RGB色彩模式与CMYK色彩模式参数转换公式
- 微软拼音变成繁体,如何修改为简体
- 计算机无线网怎么安装教程,安装无线网必看 给家庭安装无线宽带WIFI的详细步骤(图)...
- A股哪家上市公司年报更亮眼?
- pywebview:使用python构建桌面客户端应用
- PyTorch—计算机视觉目标检测 mmdetection
- 基于SG90舵机(伺服电机)的操作笔记
- MS104-SH4 与Toppers/JSP(µItron)嵌入式系统构筑
- 绿色荧光标记麦胚凝集素(FITC-WGA)
热门文章
- Alpha版本发布说明
- [BZOJ2038]小Z的袜子(莫队算法)
- java集成常用数组操作的类(比之前的集成度高点)
- Moon一个无视Linq,无视实体类的设计思路.(不要错过,看了之后, 让我们从此以后不再羡慕linq to entiy!)...
- 消息队列技术—获取JMS中文版和英文版API
- 使用C# WinForm实现打印小票的功能
- 手机端判断触摸滑动方向
- ExecutorService中submit和execute、Runnable和Callable
- ArrayList源码详解篇
- pv 6.3升级日志