判斷一個(gè)數(shù)是不是素?cái)?shù) 怎么判斷一個(gè)數(shù)是不是素?cái)?shù)
發(fā)布時(shí)間：2025-09-30 | 來源：互聯(lián)網(wǎng)轉(zhuǎn)載和整理
1、查表法：主要是指查“質(zhì)數(shù)表”。編制質(zhì)數(shù)表的過程是：按照自然數(shù)列，第一個(gè)數(shù)1不是質(zhì)數(shù)，因此要除外，然后按順序?qū)懗?至100的所有自然數(shù)，這些數(shù)中2是質(zhì)數(shù)，把它留下，把2后面所有2的倍數(shù)劃去，2后面的3是質(zhì)數(shù)，接著再把3后面所有3的倍數(shù)劃去，如此繼續(xù)下去，剩下的便是100以內(nèi)的全部質(zhì)數(shù)。
2、試除法：在手頭上沒有質(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ù)去除就可以了。