1、查表法：
【如何快速判斷質數算法 如何快速判斷質數】主要是指查“質數表” 。編制質數表的過程是：按照自然數列，第一個數1不是質數，因此要除外，然后按順序寫出2至100的所有自然數，這些數中2是質數，把它留下 ， 把2后面所有2的倍數劃去，2后面的3是質數，接著再把3后面所有3的倍數劃去 ， 如此繼續下去，剩下的便是100以內的全部質數 。
2、試除法：
在手頭上沒有質數表的情況下，可以用試除法來判斷一個自然數是不是質數 。例如判斷143、179是不是質數，就可以按從小到大的順序用2、3、5、7、11……等質數去試除 。一般情況下用20以內的2、3、5、7、11、13、17、19這8個質數去除就可以了 。
