(什么是质数?相信自学一下就懂了,允许我往下说[祈祷]),今天小编就来说说关于质数的公式到底是什么?下面更多详细答案一起来看看吧!

质数的公式到底是什么(质数的判断研究)

质数的公式到底是什么

(什么是质数?相信自学一下就懂了,允许我往下说。[祈祷])

如果可以借助计算机技术,判断一个大于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的奇数如何判断为合数而排除为质数的问题了。

敬请期待以下:

(质数的判断研究(下)-请你更正)

,