1、查表法：

主要是指查“質(zhì)數(shù)表”。編制質(zhì)數(shù)表的過(guò)程是：按照自然數(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以?xún)?nèi)的全部質(zhì)數(shù)。

2、試除法：

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