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

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

素數即質數,是指在大于1的自然數中 , 除了1和它自身外,不能被其他自然數整除的數 。
方法一:在手上沒有質數表的情況下,可以用試除法來判斷一個自然數是不是質數 。

例如判斷143 、179 是不是質數,就可以按從小到大的順序用 2、3、5、7、11、13、17、19去試除 , 如果能被整除,說明就不是質數,一般情況下用這8 個質數去除就可以了 。

方法二:根據質數的定義,在判斷一個數n是否為質數時 , 只要用 1 至 n-1去除 n , 看看能否整除即可 。
【素數怎么判斷素數的判斷方法】

相關經驗推薦