PAT乙级1013.数素数
1013数素数 (20)（20分）
令P~i~表示第i个素数。现任给两个正整数M <= N <= 10^4^，请输出P~M~到P~N~的所有素数。
输入格式：
输入在一行中给出M和N，其间以空格分隔。
输出格式：
输出从P~M~到P~N~的所有素数，每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<stdlib.h> #include<cmath> using namespace std; bool isPrime(int i) { for (int j = 2; j <= sqrt(i); j++) { if (i % j == 0) return false; } return true; } int main() { int M, N; cin >> M >> N; int num = 0; for (int i = 2; num < N; i++) { if (isPrime(i)) { num++; if (num >= M) { cout << i; if ((num - M + 1) % 10 == 0 || num == N) cout << endl; else cout << " "; } } } system("pause"); return 0; }优质内容筛选与推荐>>
1、单方改变动控件长宽
2、how to relize 301 redirect on bottle
3、[Swift]LeetCode23. 合并K个排序链表 | Merge k Sorted Lists
4、【bzoj3930】 CQOI2015—选数
5、JavaEye网站2010年开发计划展望【思路可以借鉴】