快速判斷一個數是不是質數

1、查表法： 主要是指查「質數表」。編制質數表的過程是：按照自然數列，第一個數1不是質數，因此要除外，然後按順序寫出2至100的所有自然數，這些數中2是質數，把它留下，把2後面所有2的倍數劃去，2後面的3是質數，接着再把3後面所有3的倍數劃去，如此繼續下去，剩下的便是100以內的全部質數。 2、試除法： 在手頭上沒有質數表的情況下，可以用試除法來判斷一個自然數是不是質數。例如判斷143、179是不

>>阅读原文<<