Python 判断质数的另一种方法

花落此处

质数就是大于等于2且只能被它本身及1整除的数，百度上关于质数的性质和相关的公式还有很多，不过有点高深难懂，尤其是对我这个数学不好的人来说。
网上python判断质数的方法大多是下面这种：

1. from math import sqrt
2. def is_prime(n):
3.     if n == 1:
4.             print("此数为不质数")
5.         return False
6.     for i in range(2, int(sqrt(n))+1): #或者 for i in range(2, n//2+1):
7.         if n % i == 0:
8.                 print("此数不为质数")
9.             return False
10.     print("此数为质数")
11.     return True

复制代码

但是我在做这题的时候没有看网上的代码，于是开辟了另一个方法。
有一组数是很神奇的：[2,3,5,7]。这四个数加上一些运算符号可以生出任意的数。
比如8=2×2×2， 6=2×3， 14=2×7.....
所以，只要被求的数不能被这组数中的每一个数整除，此数就为质数。基本代码如下：

1. def is_prime(n):
2.     ls = [2, 3, 5, 7]
3.     for i in ls:
4.         if n == i:
5.             print("此数为质数")
6.             return True
7.         if not n % i:
8.             print("此数不为质数")
9.             return False
10.     print("此数为质数")
11.     return True
12. #return的作用：判断结束后即刻退出函数，避免重复判断
13. #学习中遇到问题没人解答？小编创建了一个Python学习交流群：857662006
15. for i in range(10):
16.     n = int(input("请输入一个整数："))
17.     is_prime(n)

复制代码

仔细想一想，其实这两个方法是一样的，第一块代码的range范围是包含[2,3,5,7]的，甚至可以再精细一点，比如当n=8的时候，第一块代码的范围区间是[2,3]，这样就避免了后面5和7的无谓的计算。

来源:https://www.cnblogs.com/djdjdj123/p/18384946
免责声明：由于采集信息均来自互联网，如果侵犯了您的权益，请联系我们【E-Mail:cb@itdo.tech】 我们会及时删除侵权内容，谢谢合作！