浙大PAT 1013. 数素数 (解题思路)
2014-03-14 13:50
183 查看
令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。
输入格式:
输入在一行中给出M和N,其间以空格分隔。
输出格式:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入样例:
输出样例:
[/code]
输入格式:
输入在一行中给出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 //简单题 [code]#include <iostream> #include <vector> #include <cmath> using namespace std; vector<int> v; bool IsSu(int x) { for(int i = 2; i <= sqrt(x); ++i) if(!(x%i)) return false; return true; } int main() { int M, N, i = 2; while(1) { if(v.size() > 10000) break; if(IsSu(i)) v.push_back(i); i++; } cin>>M>>N; int j = 1; for(i = M-1; i < N; ++i) { if(!(j%10) || i == N-1) cout<<v[i]<<endl; else cout<<v[i]<<" "; j++; } return 0; }
[/code]
相关文章推荐
- 浙大PAT 1007. 素数对猜想 (解题思路)
- 浙大PAT 3-08. 堆栈模拟队列 (解题思路)
- 浙大PAT 1017. A除以B (解题思路)
- 浙大PAT 2-09. 装箱问题模拟 (解题思路)
- 浙大PAT 4-06. 搜索树判断 (解题思路)
- 浙大PAT 1004. 成绩排名 (解题思路)
- 浙大PAT 2-10. 海盗分赃 (解题思路)
- 浙大PAT 4-07. 修理牧场 (解题思路)
- 浙大PAT 1018. 锤子剪刀布 (解题思路)
- 浙大PAT 2-11. 两个有序链表序列的合并 (解题思路)
- 浙大PAT 4-08. 目录树 (解题思路)
- 浙大PAT 2-12. 两个有序链表序列的交集 (解题思路)
- 浙大PAT 4-09. 笛卡尔树 (解题思路)
- 浙大PAT 4-09. 笛卡尔树 (解题思路)
- 浙大PAT 1008. 数组元素循环右移问题 (解题思路)
- 浙大PAT 1020. 月饼 (解题思路)
- 浙大PAT 2-13. 两个有序序列的中位数 (解题思路)
- 浙大PAT 5-05. QQ帐户的申请与登陆 (解题思路)
- 浙大PAT 1021. 个位数统计 (解题思路)
- 浙大PAT 3-04. 一元多项式的乘法与加法运算 (解题思路)