有什么效率比较高的检测某数是否为质数的方法，而不是每个数都去除一下？

用循环，每个数都除一下，电脑自己就算了，也不费劲啊

只循环的除一下2-9就可以判断了

般检验m否质数只需检验m否被大于根号m质数整除 若否则质数则和数

Coup_D`etat 发表于 2014-6-26 20:56
用循环，每个数都除一下，电脑自己就算了，也不费劲啊

如果是某个区间范围的所有质数而且数字很大的话呢？