如何使用试除法判断素数
素数的概念和性质，以及判断一个整数是否为素数的方法——试除法。试除法是指，除了1和该整数本身，如果存在其他约数，必然会在区间[2,n-1]，因此只需用[2,n-1]之间的整数试除即可。同时，本文还介绍了试除法的优化方法，即只需用[2,sqrt(n))区间的整数去试除即可。
下载地址
用户评论
