半素數計算器
輸入一個數字，判斷是否為半素數；或輸入起止數，生成範圍內的所有半素數。
什麼是半素數？
半素數是指一個正整數，恰好是兩個素數的乘積（可以是相同的素數）。例如，4（2×2）、6（2×3）、9（3×3）和15（3×5）都是半素數。
如何判斷一個數是否為半素數？
- 對於給定的數 \( n \)，從2開始檢查每個因數 \( p \) 是否為素數。
- 計算 \( q = n / p \)，並檢查 \( q \) 是否為素數。
- 如果找到一對 \( (p, q) \)，則 \( n \) 為半素數。
示例
例子 1：判斷 15 是否為半素數
解答：
檢查 15 的因子：
\( 15 = 3 \times 5 \)，其中 3 和 5 都是素數。
所以，15 是半素數。
例子 2：判斷 28 是否為半素數
解答：
檢查 28 的因子：
\( 28 = 2 \times 14 \)，14 不是素數。
\( 28 = 4 \times 7 \)，4 不是素數。
\( 28 = 7 \times 4 \)，4 不是素數。
\( 28 = 14 \times 2 \)，14 不是素數。
因此，28 不是半素數。
例子 3：判斷 2021 是否為半素數
解答：
獲取 2021 的因數：1, 43, 47, 2021
其中，43 和 47 都是素數，且 43 和 47 是一因數對，即 \( 43 \times 47 = 2021 \)。
所以，2021 是半素數。
前 100 個半素數
- 4
- 6
- 9
- 10
- 14
- 15
- 21
- 22
- 25
- 26
- 33
- 34
- 35
- 38
- 39
- 46
- 49
- 51
- 55
- 57
- 58
- 62
- 65
- 69
- 74
- 77
- 82
- 85
- 86
- 87
- 91
- 93
- 94
- 95
- 106
- 111
- 115
- 118
- 119
- 121
- 122
- 123
- 129
- 133
- 134
- 141
- 142
- 143
- 145
- 146
- 155
- 158
- 159
- 161
- 166
- 169
- 177
- 178
- 183
- 185
- 187
- 194
- 201
- 202
- 203
- 205
- 206
- 209
- 213
- 214
- 215
- 217
- 218
- 219
- 221
- 226
- 235
- 237
- 247
- 249
- 253
- 254
- 259
- 262
- 265
- 267
- 274
- 278
- 287
- 289
- 291
- 295
- 298
- 299
- 301
- 302
- 303
- 305
- 309
- 314