作业帮 > 数学 > 作业

判断素数?用VB判断素数经典题目中计数变量为什么是i=1 to sqr(n)?写成 i=1 to n 不是也可以的么?虚

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/21 01:53:22
判断素数?
用VB判断素数经典题目中计数变量为什么是i=1 to sqr(n)?
写成 i=1 to n 不是也可以的么?
虚心求教
For i = 1 to Sqr(n)
If n Mod i =0 Then Exit Function
Next i
判断素数?用VB判断素数经典题目中计数变量为什么是i=1 to sqr(n)?写成 i=1 to n 不是也可以的么?虚
原理相同,但是如果是取了平方根的话,运算量要少的多.
少计算了平方根到n之间的运算量
同样的也可以写成n/2.至于原理可以自己推到一下!