判斷是否是素?cái)?shù)，怎么做

發(fā)布時(shí)間：2025-11-05 | 來(lái)源：互聯(lián)網(wǎng)轉(zhuǎn)載和整理

首先一百以內(nèi)的素?cái)?shù)，單靠記憶和經(jīng)驗(yàn)就能判斷，類(lèi)似背99乘法表；三位數(shù)的奇數(shù)，個(gè)人有個(gè)方法可以判斷，例如143：將中間的4拆成1和3，143變成1313，這么看就能看出可以被13整除了。

而157，中間的5拆出來(lái)，組合有1和4、2和3。結(jié)合157變成：

1、147、1417、1237、1327。再將該4個(gè)數(shù)按兩兩分解，有：

1、1和47、14和17、12和37、12和37。這4個(gè)組合都包含素?cái)?shù)，意思也就是沒(méi)有公因子。所以可以看出157是個(gè)素?cái)?shù)。類(lèi)似的還可以分解4位數(shù)的奇數(shù)，找是否存在公因子。有公因子的必定也就是素?cái)?shù)了。不過(guò)這個(gè)方法只是我個(gè)人覺(jué)得的，就好像看見(jiàn)個(gè)位數(shù)是5，就立馬知道這個(gè)奇數(shù)不是素?cái)?shù)。