素数判断问题:为什么从2开始到该整数的平方根
网上有很多判断素数的编程题,算法中为什么要从2开始到该整数的平方根,从2开始到该整数-1这个范围很容易理解.
人气：142 ℃ 时间：2019-10-31 01:12:49
解答
判断一个数是否素数,只需判断它是否有非1,非本身的正因子.
一般算法都是从2开始判断,设该数是N,假如N有大于 根号N 的因子,那么它的另一个因子必小于 根号N,那么计算机运算时查到这个因子时就可判断它不是素数,因此只需到平方根,而不必查到N-1
推荐
- 判断一个数是否是素数,为什么除到其平方根就可以了?
- c++上的判断一个整数是否是素数,那个什么平方根的搞不懂,
- 判断n是否为素数的最快方法 除了从2开始递增到n的平方根之外 还有什么方法么
- 求质数为什么只除到它的平方根就可以了呢
- 输入一整数A,判断它是否质数.（提示：若从2到A的平方根的范围内,没有一个数能整除A,则A是质数.）
- 关于物质的分类
- kinds of,kind of ,a kind of,all kinds of区别
- 有关太阳活动的叙述,不正确的是：A 太阳黑子是太阳表面的黑色斑点 B 太阳“耀斑”的出现是太阳活动最激烈的显示 C 太阳黑子的多少,可以作为太阳活动强弱的标志 D 太阳黑子与耀斑出现的周期相同
猜你喜欢
