质数就是大于等于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的无谓的计算。
1.本站内容仅供参考,不作为任何法律依据。用户在使用本站内容时,应自行判断其真实性、准确性和完整性,并承担相应风险。
2.本站部分内容来源于互联网,仅用于交流学习研究知识,若侵犯了您的合法权益,请及时邮件或站内私信与本站联系,我们将尽快予以处理。
3.本文采用知识共享 署名4.0国际许可协议 [BY-NC-SA] 进行授权
4.根据《计算机软件保护条例》第十七条规定“为了学习和研究软件内含的设计思想和原理,通过安装、显示、传输或者存储软件等方式使用软件的,可以不经软件著作权人许可,不向其支付报酬。”您需知晓本站所有内容资源均来源于网络,仅供用户交流学习与研究使用,版权归属原版权方所有,版权争议与本站无关,用户本人下载后不能用作商业或非法用途,需在24个小时之内从您的电脑中彻底删除上述内容,否则后果均由用户承担责任;如果您访问和下载此文件,表示您同意只将此文件用于参考、学习而非其他用途,否则一切后果请您自行承担,如果您喜欢该程序,请支持正版软件,购买注册,得到更好的正版服务。
5.本站是非经营性个人站点,所有软件信息均来自网络,所有资源仅供学习参考研究目的,并不贩卖软件,不存在任何商业目的及用途
暂无评论内容