首页
/
每日頭條
/
生活
/
如何快速判斷質數
如何快速判斷質數
更新时间:2024-04-28 22:14:55

如何快速判斷質數?查表法:主要是指查“質數表”編制質數表的過程是:按照自然數列,第一個數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個質數去除就可以了。

Comments
Welcome to tft每日頭條 comments! Please keep conversations courteous and on-topic. To fosterproductive and respectful conversations, you may see comments from our Community Managers.
Sign up to post
Sort by
Show More Comments
Copyright 2023-2024 - www.tftnews.com All Rights Reserved