(什么是质数?相信自学一下就懂了,允许我往下说[祈祷]),今天小编就来说说关于质数的公式到底是什么?下面更多详细答案一起来看看吧!
质数的公式到底是什么
(什么是质数?相信自学一下就懂了,允许我往下说。[祈祷])
如果可以借助计算机技术,判断一个大于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的奇数如何判断为合数而排除为质数的问题了。
敬请期待以下:
(质数的判断研究(下)-请你更正)
,