PAT (Basic Level)1013. 数素数
2016-02-06 20:42
375 查看
http://www.patest.cn/contests/pat-b-practise/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
#include <iostream>#include <string>#include <algorithm>#include <cmath>#include <iomanip>using namespace std;bool isPrime(int num){for (int i=2; i<=sqrt(num) ;i++){if(num/i*i==num)return false;}return true;}int main(){int M=0, N=0;int num=2;int i=0;cin >> M >> N;while(i<M-1){if(isPrime(num++))i++;}while(i<N){if(isPrime(num)){if (i+1==N) cout << num;else if ((i-M+2)%10==0) cout << num << endl;else cout << num<< ' ';i++;}num++;}return 0;}
相关文章推荐
- Interleaving String -- LeetCode
- ZwOpenSymbolicLinkObject routine
- 蓝桥杯 - 道路和航路(SPFA)
- hostname 是个kernel参数
- android数据存储的四种方案(二)
- POJ 3069
- 项目学习的方法与经验
- ADO.NET之command更新数据(视图版)
- c#之多态的一个应用
- linear-gradient()图像渐变属性详解
- hdu 4509
- nyoj779兰州烧饼
- 回调在python中
- 正则表达式
- LeetCode47. Permutations II
- 我一生中的那些人,那些事。
- [Algorithm]Maze Prim算法与A*寻路算法(下)
- 线程和同步
- memcached的配置和spymemcached的使用笔记
- c# NG