史密夫數計算器

輸入數字,判斷它是否為史密夫數;或輸入起始數與終止數,生成範圍內的所有史密夫數。

史密夫數判斷或生成

什麼是史密夫數?

史密夫數(Smith Number)是一種特殊的自然數,其定義如下:史密夫數是一個合成數,其各個數字的和等於其所有質因數的和(質因數的和也考慮其重複次數)。如,4是一個史密夫數,4 的因數分解為 2 × 2,2 +2 = 4。

如何判斷一個數字是否為史密夫數?

  1. 判斷是否為合成數:首先,確定輸入的數字是否為合成數(即非質數且大於1)。
  2. 質因數分解:將該數字進行質因數分解,找出所有質因數。
  3. 計算和:計算數字的各位數字之和;同時,計算質因數的各位數字之和。
  4. 比較結果:如果這兩個和相等,則該數字為史密夫數。

示例

例子 1:判斷 22 是否為史密夫數

解答:

1. 判斷合成數:

22 是合成數。

2. 質因數分解:

22 = 2 × 11

3. 計算和:

數字和:2 + 2 = 4

質因數和:2 + 1 + 1 = 4

4. 判斷結果:

數字和與質因數和相等,所以,22 是史密夫數。

例子 2:判斷 28 是否為史密夫數

解答:

1. 判斷合成數:

28 是合成數。

2. 質因數分解:

28 = 2 × 2 × 7

3. 計算和:

數字和:2 + 8 = 10

質因數和:2 + 2 + 7 = 11

4. 判斷結果:

兩個和不相等,所以,28 不是史密夫數。

例子 3:判斷 2038 是否為史密夫數

解答:

1. 判斷合成數:

2038 是合成數。

2. 質因數分解:

2038 = 2 × 1019

3. 計算和:

數字和:2 + 0 + 3 + 8 = 13

質因數和:2 + 1 + 0 + 1 + 9 = 13

4. 判斷結果:

兩個和相等,所以,2038 是史密夫數。

前 100 個史密夫數

  • 4
  • 22
  • 27
  • 58
  • 85
  • 94
  • 121
  • 166
  • 202
  • 265
  • 274
  • 319
  • 346
  • 355
  • 378
  • 382
  • 391
  • 438
  • 454
  • 483
  • 517
  • 526
  • 535
  • 562
  • 576
  • 588
  • 627
  • 634
  • 636
  • 645
  • 648
  • 654
  • 663
  • 666
  • 690
  • 706
  • 728
  • 729
  • 762
  • 778
  • 825
  • 852
  • 861
  • 895
  • 913
  • 915
  • 922
  • 958
  • 985
  • 1086
  • 1111
  • 1165
  • 1219
  • 1255
  • 1282
  • 1284
  • 1376
  • 1449
  • 1507
  • 1581
  • 1626
  • 1633
  • 1642
  • 1678
  • 1736
  • 1755
  • 1776
  • 1795
  • 1822
  • 1842
  • 1858
  • 1872
  • 1881
  • 1894
  • 1903
  • 1908
  • 1921
  • 1935
  • 1952
  • 1962
  • 1966
  • 2038
  • 2067
  • 2079
  • 2155
  • 2173
  • 2182
  • 2218
  • 2227
  • 2265
  • 2286
  • 2326
  • 2362
  • 2366
  • 2373
  • 2409
  • 2434
  • 2461
  • 2475
  • 2484