請教:有關質數

c0271

請問如何知道一個數字是否質數?
數字小還可以用其他數字試除，但去到三位甚至四位數字時又怎樣?

Coma

若只是於一般數學運用,可以用以下方式得知.

可被2除的,最後一個數字必為雙數.例如 : 1233802394

可被3除的, 將各數位相加,是可以被3除盡的. 例如 : 39582是可被3除的...因為3+9+5+8+2 =27,27可以被3除,所以該數 39582都可被3除

可被4除的,最後兩個位數值可被4除, 例如 : 1238912,最後兩位為12,該數可被4除.

可被5除的,最後數字必為 5或0

可被6除的, 用以上可被2除同時亦可被3除的方式,例如 : 123456

7, 8, 9 唔係好記得,記得再講.

希望幫到你.

c0271 寫道:
請問如何知道一個數字是否質數?
數字小還可以用其他數字試除，但去到三位甚至四位數字時又怎樣?

clpapa

質數係除左1同自己之外，冇任何數字可以將佢除盡的數字，1係質數，2係質數，3、5、7、11、13、17、19、23、29、31、37、41、43、47都係。

c0271

[quote]
ha8mo 寫道:
若純粹只想知係咪質數
唔洗試4、6、8、9
因為4、6、8、9本身都是合成數

[quote]

但19是質數喎

clpapa

去到三位甚至四位數字時，用之前所有質數試除，而家重有人揾緊最大既質數係乜。

c0271 寫道:
請問如何知道一個數字是否質數?
數字小還可以用其他數字試除，但去到三位甚至四位數字時又怎樣?

clpapa

ha8mo係話唔使試用9這類合成數去除，因為合成數本身已可以被更細的質數除得盡，好似比9除得盡的數字就一定可以比3除得盡，所以唔使計。

c0271 寫道:
[quote]
ha8mo 寫道:
若純粹只想知係咪質數
唔洗試4、6、8、9
因為4、6、8、9本身都是合成數

[quote]

但19是質數喎