跳至內容

位於維基百科:知識問答/存檔/結構式討論的話題

請問42!+1、42!+2、42!+3、42!+4、......、42!+120這120個數中共有幾個合數?

8
克勞棣 (對話貢獻)

如題。謝謝!

219.79.78.55 (對話貢獻)

118

克勞棣 (對話貢獻)

那請問哪2個是質數?

219.79.78.55 (對話貢獻)

+97和+107

顏嘉佑 (對話貢獻)

怎麼算的

克勞棣 (對話貢獻)

42!+n

n=1時,根據威爾遜定理,它是43的倍數,是合數;
n=2,3,4,....,42時,顯然它是n的倍數,也是合數;
n=44到120之間的合數時,它是2或3或5或7的倍數,還是合數;
所以只剩下n=43到113之間的質數,請用 https://www.alpertron.com.ar/ECM.HTM 計算,這些數字對它而言還算很小的。
太魯閣號 (對話貢獻)

中共沒有合數

Yuanpeng Ma (對話貢獻)

不晓得

回覆至「請問42!+1、42!+2、42!+3、42!+4、......、42!+120這120個數中共有幾個合數?」