B.1013 數素數 (20) --暴力代碼
阿新 • • 發佈：2018-06-07
pre code CA 輸出 代碼 color 格式 暴力 ++
暴力代碼
#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; }
B.1013 數素數 (20) --暴力代碼