跳转到内容

在维基百科:知识问答/存档/结构式讨论的话题

请问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个数中共有几个合数?”