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; 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; }
逻辑思维不够清晰,格式和结果修修补补多次才过,简直胡来,待会儿重做
原文地址:https://www.cnblogs.com/denghui666/p/9498762.html
时间: 2024-10-17 04:23:25