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的作用:判断结束后即刻退出函数,避免重复判断
#学习中遇到问题没人解答?小编创建了一个Python学习交流群:857662006
for i in range(10):
n = int(input("请输入一个整数:"))
is_prime(n)
仔细想一想,其实这两个方法是一样的,第一块代码的range范围是包含[2,3,5,7]的,甚至可以再精细一点,比如当n=8的时候,第一块代码的范围区间是[2,3],这样就避免了后面5和7的无谓的计算。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 终于写完轮子一部分:tcp代理 了,记录一下
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理