VB紧急问题,速回!

来源：百度知道 编辑：UC知道 时间：2024/05/27 23:58:45
VB判断素数的条件是什么?

素数的定义是不能被1和自己以外的数整除。
但是按照定义来写程序，就要判别1到N之间的所有整数，不好。

可以收缩范围。如只判别1到N之间的奇数。
依次类推就是“筛法”：再跳过1到N之间的3的倍数，5的倍数，7的倍数……剩下的其实是1到N之间的素数。

我用数学方法证明过：要判断数N是否素数, 只需要判别是否可被1到Sqr(N)之间的素数整除就行了。

可能要用到如下语句
If N Mod i = 0 Then Exit Do

你的数 mod 2<>0