云计算开发学习实例：Python3 质数判断方法扫帚油松

一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除（2,3,5,7等），换句话说就是该数除了1和它本身以外不再有其他的因数。

执行以上代码输出结果为：

延伸

在判断一个大数是质数还是合数的情况下，应该在查看因子那里的循环中使用到平方根。代码如下：

原理是用了开根号法：

假如一个数N是掌状叉蕨合数,它有一个约数a,那么有a×闽半枫荷;b=N

则a、b两个数中必有一个大于或等于根号N,一个小于或等于根号N。

因此,只要小于或等于根号N的数（1除外）不能整除N,则N一落芒草定是素数。