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

判断素数?
用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
猫姐 1年前 已收到1个回答 举报

12厘米 幼苗

共回答了17个问题采纳率:52.9% 举报

原理相同,但是如果是取了平方根的话,运算量要少的多.
少计算了平方根到n之间的运算量
同样的也可以写成n/2.至于原理可以自己推到一下!

1年前

10
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.031 s. - webmaster@yulucn.com