質數總和計算器

輸入起始數和終止數,計算區間內所有質數及其總和。

找出區間內所有質數,並計算其總和

質數

總和

什麼是質數?

質數是指大於 1 且只有兩個因數的正整數,即 1 和它自身。例如,2、3、5、7、11 等都是質數。質數在數論中具有重要地位,因為它們是所有整數的基本構建模塊,每個正整數都可以通過質數的乘積唯一地表示。

質數的特點:

  • 2 是唯一的偶質數,其他所有質數都是奇數。
  • 質數的因數只有 1 和本身,這也是質數和合數的區別所在。
  • 大於 1 且不為質數的數稱為合數,它至少有一個除了 1 和自身以外的因數。

如何計算範圍內所有質數的和?

  1. 逐個檢查質數: 從起始數到終止數,檢查每個數字是否是質數。判斷方法:對於每個數字 \( n \),可以檢查它是否有除 1 和自身以外的其他因數。為了優化判斷,通常只需檢查從 2 到 \( \sqrt{n} \) 的因數。
  2. 將質數相加: 將找到的所有質數相加,得到總和。

示例

例子 1:計算 10 到 20 之間所有質數的總和

解答:

1. 找到10 到 20 之間的所有質數:

11、13、17、19

2. 將10 到 20 之間的所有質數相加:

\( 11 + 13 + 17 + 19 = 60 \)

結果:10 到 20 之間的質數和為 60。

例子 2:計算 1 到 100 之間所有質數的總和

解答:

1. 找到1 到 100 之間所有質數:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97

2. 將1 到 100 之間所有質數相加:

\( 2 + 3 + 5 + 7 + ... + 89 + 97 = 1060 \)

結果:1 到 100 之間的質數和為 1060