【經典100題】 題目12 判斷101到200之間的素數
阿新 • • 發佈:2018-12-22
題目
判斷 101-200 之間有多少個素數,並輸出所有素數
C語言實現
#include<stdio.h> #include<math.h> _Bool isPrimeNumber(int t);//判斷是不是素數 void main() { int n = 0; for (int i = 101; i <= 201; i++) { if (isPrimeNumber(i)) printf("%d ", i);n++; } printf("\n"); printf("101到200之間的素數個數為:%d\n",n); } _Bool isPrimeNumber(int t) { double result; if (t >= 1 & t <= 3) return 1; if (t > 3) { int n = 0; for (double i = 2; i <=t / 2; i++) { result = t / i; if (floor(result) == result) //判斷能不能被整除 n = n + 1; } if (n > 0) return 0; if (n == 0) return 1; } }
執行結果:
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
101到200之間的素數個數為:101
請按任意鍵繼續. . .
python語言實現
import math def isPrimeNumber(t): if t<=3 and t>= 0: return 1 if t>3: n = 0 for i in range(2,math.floor(t/2)+1): result = t/i if math.floor(result) == result: n = n+1 if n>0: return 0 else: return 1 n = 0 for i in range(101,201): if isPrimeNumber(i): print(i,end = ' ') n = n+1 print() print("101到200之間的素數個數為:%d"%n)
執行結果:
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
101到200之間的素數個數為:21
★finished by songpl, 2018.12.10