網站首頁 數碼 家常菜譜 教育 旅行 汽車 女性 創意摺紙 手抄報 簡筆畫 影視 特產 生活 健康養生 電腦 熱點
當前位置:秒知館 > 教育 > 

素數怎麼判斷

欄目: 教育 / 發佈於: / 人氣:2.84W

素數即質數,是指在大於1的自然數中,除了1和它自身外,不能被其他自然數整除的數。

方法一:在手上沒有質數表的情況下,可以用試除法來判斷一個自然數是不是質數。

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

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

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

素數怎麼判斷  素數的判斷方法 第2張

Tags:素數