PAT 1013. 数素数 (20)
来源:互联网 发布:mysql数据库查询工具 编辑:程序博客网 时间:2024/06/08 00:06
令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。
输入格式:
输入在一行中给出M和N,其间以空格分隔。
输出格式:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入样例:5 27输出样例:
11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103
问题分析
(1)和之前一题素数的类似,将所有素数存入一个数组即可。
#include <iostream>#include <cmath>using namespace std;int main (){int M;int N;cin>>M;cin>>N;int outcome[10000]={0}; int k=0;int temp=1;while ((k-1)!=N) { int mark=0; for (int j=1;j<=sqrt(temp);j++) { if (temp%j==0&&j>1) {mark++; break;} } if (mark==0) {outcome[k]=temp; if (k>=M) { if ((k-M)%10==0)cout<<outcome[k];else if ((k-M)%10==9)cout<<' '<<outcome[k]<<endl;else cout<<' '<<outcome[k]; } k++;} temp++;}return 0;}
0 0
- PAT 1013. 数素数 (20)
- PAT-1013. 数素数 (20)
- 1013. 数素数 (20) PAT
- pat 1013. 数素数 (20)
- PAT 1013. 数素数 (20)
- PAT --- 1013. 数素数 (20)
- PAT 1013. 数素数 (20)
- PAT 1013. 数素数
- PAT 1013. 数素数
- PAT 1013. 数素数
- PAT 1013. 数素数
- PAT 1013. 数素数
- Pat 数素数(20)
- 编程题目: PAT 1013. 数素数 (20)
- PAT(B)1013. 数素数 (20)
- PAT B 1013. 数素数 (20)
- PAT 乙级 1013. 数素数 (20)
- PAT-乙级-1013. 数素数 (20)
- 同样25岁,为什么有的人事业小成,有的人却还一无所有?
- 输入5个学生的姓名和成绩,顺序输出这五个学生的姓名和成绩,并输出最高成绩的姓名和成绩
- 设计模式之代理
- Import/Export(EXP-00091)
- WebView本地java方法和js之间的调用
- PAT 1013. 数素数 (20)
- 山东省第一届ACM大学生程序设计竞赛--Emergency--变形Floyd算法
- ubuntu Android开发问题汇总(不定时更新)
- C++primer plus第六版课后编程题答案10.1
- 百度文本编辑器的问题
- 你所不知道的五件事情--java.util.concurrent(第一部分)
- 各种乱七八糟常用函数的简单用法(不定期更新)
- codeforces problem/416/A 二分
- 两种特殊的排序组合计数公式