素?cái)?shù)怎么判斷

2020-09-12 17:15:12文/張敏

試商法。用i=2~m-1之間的整數(shù)去試商，若存在某個(gè)m能被1與m本身以外的整數(shù)整除（即余數(shù)為零），則m不是素?cái)?shù)，否則m為素?cái)?shù)。

素?cái)?shù)怎么判斷

判斷素?cái)?shù)的方法

在手頭上沒有質(zhì)數(shù)表的情況下，可以用試除法來判斷一個(gè)自然數(shù)是不是質(zhì)數(shù)。例如判斷143、179是不是質(zhì)數(shù)，就可以按從小到大的順序用2、3、5、7、11……等質(zhì)數(shù)去試除。一般情況下用20以內(nèi)的2、3、5、7、11、13、17、19這8個(gè)質(zhì)數(shù)去除就可以了。

根據(jù)質(zhì)數(shù)的定義，在判斷一個(gè)數(shù)n是否是質(zhì)數(shù)時(shí)，只要用1至n-1去除n，看看能否整除即可。還有更好的辦法：先找一個(gè)數(shù)m，使m的平方大于n，再用小于等于m的質(zhì)數(shù)去除n（n為被除數(shù)），如果都不能整除，則n必然是質(zhì)數(shù)。

分享到

推薦閱讀