赞
踩
换句话说:素数不能被2~n-1间的任意一个数整除
用2~n-1依次做求余运算(优点:容易想到 )
定义一个标志变量yes
#定义一个标志变量,初始化为1,默认n是素数
yes=1
for i in range(2,n):
if n%i==0:
yes=0
break
如果yes=1没有变化,则说明在2~n-1之间没有一个数可以整除n,则可以判断n是素数
完整代码
#s素数判断代码——方式一
n = int(input("输入一个正整数:"))
yes= 1
for i in range(2,n):
if n%i==0:
yes=0
break
if yes:
print(n,'是素数')
else:
print(n,'不是素数')
#素数判断方式二
m = int(input('输入一个正整数:'))
i =2
while i < m:
if m%i==0:
break
i+=1
if i>m:
print(m,'是素数')
else:
print(m,'不是素数')
方法一的第二种形式的化简,可以在2~m/2之中判断
#判断素数
m = int(input('请输入一个正整数:'))
i =2
k = m/2
while i <=k:
if m%i==0
break
i+=1
if i>k:
print(m,'是素数')
else:
print(m,'不是素数')
再次化简
#判断素数
from math import sqrt
n = int(input('请输入一个正整数:'))
i = 2
k = int(sqrt(n))
while i <=k:
if n%i==0:
break
i+=1
if i >k:
print(n,'是素数')
else:
print(n,'不是素数')
好了,今天的分享就到这里!如果你是0基础,想要学习Python的话,可以试试我整理的这份Python全套学习资料,0基础入门+进阶实战,学完就可以自己在网上帮人写写脚本,接单赚米了~
需要的可以自行扫描下方SCDN官方认证二维码免费领取
资料包括:Python永久使用安装包、Python web开发,Python爬虫,Python数据分析,人工智能、机器学习、大厂面试题、Python练习题、Python实战案例源码等学习教程。带你从零基础到精通!
Python所有方向路线就是把Python常用的技术点做整理,形成各个领域的知识点汇总,它的用处就在于,你可以按照上面的知识点去找对应的学习资源,保证自己学得较为全面。
工欲善其事,必先利其器。学习Python常用的开发软件都在这里了!
还有很多适合0基础入门的学习视频,有了这些视频,轻轻松松上手Python~
每节视频课后,都有对应的练习题哦,可以检验学习成果哈哈!
光学理论是没用的,要学会跟着一起敲代码,动手实操,才能将自己的所学运用到实际当中去,这时候可以搞点实战案例来学习。这份资料也包含在内的哈~
我们学会了Python之后,有了技能就可以出去找工作啦!下面这些面试题是都来自阿里、腾讯、字节等一线互联网大厂,并且有阿里大佬给出了权威的解答,刷完这一套面试资料相信大家都能找到满意的工作。
上述完整版Python全套学习资料已经上传CSDN官方,需要的小伙伴可自行微信扫描下方CSDN官方认证二维码免费领取
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。