惊魂记剧情:VB判断一个数为素数,为减少循环次数,循环变量的终值可以是什么啊?

来源:百度文库 编辑:查人人中国名人网 时间:2024/04/29 04:17:46
比如数是x,那是X/2吗

终值可以设置为所判断数的开平方根。

比如判断10000,终值可以选择为100(首先判断一下是否偶数,然后从3~100,步长是2),因为如果10000有因数的话,100以下没有,100以上也不会有。

这个数的一半向下取整.
例如要判断15是不是素数,只需从2一直到7逐个判断是否为15的因子即可,如果都不是那就是素数,否则不是素数