質數的公式到底是什麼?(什麼是質數?相信自學一下就懂了,允許我往下說[祈禱]),今天小編就來說說關于質數的公式到底是什麼?下面更多詳細答案一起來看看吧!
(什麼是質數?相信自學一下就懂了,允許我往下說。[祈禱])
如果可以借助計算機技術,判斷一個大于2的自然數是否是質數?隻需要一段代碼:
m = “請你輸入需判斷的自然數,注意>2”
For i = 2 To m - 1
if m Mod i = 0 Then
MsgBox“是合數,因可被”& i & “整除”
Exit For
Else
MsgBox“是質數”
End if
Next i
學研數學之目的:1,尋求正确的邏輯(正确的邏輯不會隻有一條);2,尋求最簡的解決思路(解題的方法不會隻有一種)。
先說說我的邏輯和思路,再請你修正。
選擇排除法。
1,自然數中0、1不是質數也不是合數;
2,2是質數,也是偶數中唯一的質數,其它偶數都為合數,除2外全部偶數可排除為質數(>2的偶數是合數的證明信大家自學就懂);
3,剩餘>1的奇數,所有的奇數尾數一定是1、3、5、7、9。看尾數是5的自然數,5是質數,但>5開始的15、25……可簡單證明都是合數,除5外全部尾款是5的自然數可排除為質數;
4,剩下尾數是1、3、7、9的奇數如何判斷為合數而排除為質數的問題了。
敬請期待以下:
(質數的判斷研究(下)-請你更正)
,更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!