求助 素数的简单问题

判断一个数是否为素数的过程中
For b = 2 To a - 1
Next b
If a Mod b = 0 Then
Text2.Text = "这不是素数"
Else
Text2.Text = "这是素数"
为什么b=2 to a -1得到错误的结果，要用b = sqr(a)才能使程序正确？
谢谢

你for之后直接就next啊？结果不错就怪了。你用sqr结果能正确就怪了。因为照你这意思，居然是一个O(1)的判断素数算法。史上还没有这么强大的算法。费尔马小定理也是要多试几个数的。

再说了，sqr是平方吧？sqrt是平方根吧？

素数也就是除了一和他本身之外，没有别的除数了的数。比如13 。判断方法一般是从二循环到该数的一半，先不管他是否能整除二。到底为什么要循到一半就不用说了吧，3×5和5×3都能证明他不是素数。

for之后直接next可以的啊，然后用sqr(x)能算出正确结果的
punisher讲的明白了，原来要循环一半就可以了

谢谢你们

举个例子，比如判断24是否是素数。那我们开始循环。假设循环因子是i ，那开始的时候，i=2 ，满足条件。2×12=24.当i=3，满足条件。3×8=24 。再向下继续循环，可以得到 2*12,3*8,4*6,6*4,8*3,12*2这些的组合，从中不难发现原理了吧，他们都是对称的，有2×12，必然会有12×2。所以 ，我们只要是循环到了一半，就完全可以推断出另外的一半的组合。不知道这么说，是否把问题说明白了。其实我也是新手，相互帮助。

嗯，楼上说得好。

也没必要循环到一半，循环到算数平方根（向下取整）即可。数学上能证明的。

谢谢你们，现在彻底懂了

对哦，不不好意思，我弄措了，到平方根就可以了。