娱乐大爆料|云计算开发学习实例:Python3 质数判定方法


一个大于1的自然数 , 除了1和它本身外 , 不能被其他自然数(质数)整除(2, 3, 5, 7等) , 换句话说就是该数除了1和它本身以外不再有其他的因数 。
娱乐大爆料|云计算开发学习实例:Python3 质数判定方法
本文插图

执行以上代码输出结果为:
娱乐大爆料|云计算开发学习实例:Python3 质数判定方法
本文插图

延伸
在判定一个大数是质数仍是合数的情况下 , 应该在查看因子那里的轮回中使用到平方根 。 代码如下:
娱乐大爆料|云计算开发学习实例:Python3 质数判定方法
本文插图

原理是用了开根号法:
如果一个数N是合数,它有一个约数a,那么有a×b=N
则a、b两个数中必有一个大于或即是根号N,一个小于或即是根号N 。
【娱乐大爆料|云计算开发学习实例:Python3 质数判定方法】因此,只要小于或即是根号N的数(1除外)不能整除N,则N一定是素数 。


    推荐阅读