tft每日頭條

 > 生活

 > 如何快速判斷質數

如何快速判斷質數

生活 更新时间:2024-05-09 21:58:34

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

如何快速判斷質數(快速判斷質數方法簡述)1

如何快速判斷質數

查表法:

主要是指查“質數表”。編制質數表的過程是:按照自然數列,第一個數1不是質數,因此要除外,然後按順序寫出2至100的所有自然數,這些數中2是質數,把它留下,把2後面所有2的倍數劃去,2後面的3是質數,接着再把3後面所有3的倍數劃去,如此繼續下去,剩下的便是100以内的全部質數。

試除法:

在手頭上沒有質數表的情況下,可以用試除法來判斷一個自然數是不是質數。例如判斷1179是不是質數,就可以按從小到大的順序用11……等質數去試除。一般情況下用20以内的19這8個質數去除就可以了。

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关生活资讯推荐

热门生活资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved