令 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 <stdio.h> #include <algorithm> #include <cstring> using namespace std; const int maxn = 1000001; int pnum = 0, prime[maxn]; bool p[maxn] = { false }; void find_prime(int n) { for (int i = 2; i <maxn; i++) { if (p[i] == false) { prime[pnum++] = i; if (pnum == n)break; for (int j = i + i; j < maxn; j += i) { p[j] = true; } } } } int main(){ int m, n; scanf("%d%d", &m,&n); find_prime(n); int count = 0; for (int i = m - 1; i < n; i++) { printf("%d", prime[i]); count++; if (count % 10 != 0 && i < n - 1) printf(" "); else printf("\n"); } system("pause"); return 0; }
注意点：找第几个到第几个素数之间的所有素数，肯定是要先把所有素数找出来的，或者就是一个个找，找一个加一个。在这里用了一个很巧妙的办法，从2开始遍历，先所有都认为是素数，然后从小的开始，把是这个小数的倍数全设置成非素数，但与直接一个个数遍历耗内存，时间也差不多
原文：https://www.cnblogs.com/tccbj/p/10359243.html