利用辛达拉姆筛进行素数判定

1 常规判定方法        素数判定问题就是对给定的正整数n判定是否为素数。所谓素数。是指恰好有2个约数的整数。由于n的约数都不超过n，所以仅仅须要检查2~n-1的全部整数是否整除n就能判定是不是素数。只是，我们还能进一步优化。假设d是n的约数，那么n/d也是n的约数。由n=d*n/d可知min(d,n/d)，所以仅仅须要检查2~的全部整数就足够了。此时，素数判定的复杂度为O()。代码实现例如

>>阅读原文<<