1. 首頁 > 生活百科 >

素數怎么判斷素數的判斷方法

生活百科


素數即質數，是指在大于1的自然數中，除了1和它自身外，不能被其他自然數整除的數 。
方法一：在手上沒有質數表的情況下，可以用試除法來判斷一個自然數是不是質數 。
例如判斷143、179是不是質數，就可以按從小到大的順序用2、3、5、7、11、13、17、19去試除，如果能被整除，說明就不是質數，一般情況下用這8個質數去除就可以了 。
【素數怎么判斷素數的判斷方法】方法二：根據質數的定義，在判斷一個數n是否為質數時，只要用1至n-1去除n，看看能否整除即可 。

    推薦閱讀