筛选代码
#include<stdio.h> const int maxn = 1000001; int Prime[maxn], pNum = 0; bool p[maxn] = { 0 }; void Find_Prime(int n) { for (int i = 2; i < maxn; i++) { if (p[i] == false) { Prime[pNum++] = i; for (int j = i + i; j < maxn; j += i) { p[j] = true; } } if (pNum > n) break; } } int main() { int m, n, count = 0; scanf("%d%d", &m, &n); Find_Prime(n); for (int i = m - 1; i < n; i++) { printf("%d", Prime[i]); count++; if (count % 10 != 0 && i < n - 1) printf(" "); else printf("\n"); } return 0; }