B.1013 数素数 (20) --暴力代码
暴力代码
#include<stdio.h> const int maxn = 1000010; //第10的4次方个素数有多大未知,将测试上限maxn设置的大一些(超过n 个素数后会中断不会影响复杂度)或者先用程序测试一下10 的4次方的素数氏多少 bool isPrime(int n) { if (n <= 1) return false; for (int i = 2; i * i <= n; i++) { if (n % i == 0) return false; } return true; } int Prime[maxn], pNum = 0; void Find_Prime(int n) { //n为截至的位数 for (int i = 1; i < maxn; i++) { if (isPrime(i) == true) { Prime[pNum++] = i; } 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; }