标签：思维 name mes ret math prim main using include
令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; if (M == 1) { cout << 2; if (N != 1) cout << " "; } num++; for (int i = 3; num < N; i += 2) { 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; }
逻辑思维不够清晰，格式和结果修修补补多次才过，简直胡来，待会儿重做
标签：思维 name mes ret math prim main using include
原文地址：https://www.cnblogs.com/denghui666/p/9498762.html
