素数试除法及优化方法
本文详细介绍了素数的概念、性质及判断一个整数是否为素数的方法——试除法。同时，阐述了试除法的优化方法：只需用[2,sqrt(n))区间的整数去试除即可。这种方法可以大大减少计算次数，提高判断素数的效率。
用户评论