Python判断质数的另一种方法

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

from math import sqrt
def is_prime(n):
    if n == 1:
    	print("此数为不质数")
        return False
    for i in range(2, int(sqrt(n))+1): #或者 for i in range(2, n//2+1):
        if n % i == 0:
        	print("此数不为质数")
            return False
    print("此数为质数")
    return True

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

def is_prime(n):
    ls = [2, 3, 5, 7]
    for i in ls:
        if n == i:
            print("此数为质数")
            return True
        if not n % i:
            print("此数不为质数")
            return False
    print("此数为质数")
    return True
#return的作用:判断结束后即刻退出函数,避免重复判断

for i in range(10):
    n = int(input("请输入一个整数:"))
    is_prime(n)

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

如有错误(包括之前的博文),欢迎私信。
技术无止境,谢谢支持!

猜你喜欢

转载自blog.csdn.net/pineapple_C/article/details/105580257