如何快速判斷質數?查表法:主要是指查“質數表”編制質數表的過程是:按照自然數列,第一個數1不是質數,因此要除外,然後按順序寫出2至100的所有自然數,這些數中2是質數,把它留下,把2後面所有2的倍數劃去,2後面的3是質數,接着再把3後面所有3的倍數劃去,如此繼續下去,剩下的便是100以内的全部質數,接下來我們就來聊聊關于如何快速判斷質數?以下内容大家不妨參考一二希望能幫到您!
如何快速判斷質數
查表法:
主要是指查“質數表”。編制質數表的過程是:按照自然數列,第一個數1不是質數,因此要除外,然後按順序寫出2至100的所有自然數,這些數中2是質數,把它留下,把2後面所有2的倍數劃去,2後面的3是質數,接着再把3後面所有3的倍數劃去,如此繼續下去,剩下的便是100以内的全部質數。
試除法:
在手頭上沒有質數表的情況下,可以用試除法來判斷一個自然數是不是質數。例如判斷1179是不是質數,就可以按從小到大的順序用11……等質數去試除。一般情況下用20以内的19這8個質數去除就可以了。