python判断素数的几种方式

素数的定义：素数n只能被1和它本身整除

换句话说：素数不能被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,'不是素数')

学习资源推荐

除了上述分享，如果你也喜欢编程，想通过学习Python获取更高薪资，这里给大家分享一份Python学习资料。

这里给大家展示一下我进的最近接单的截图

朋友们如果有需要的话，可以点击下方链接领取或者V扫描下方二维码联系领取，也可以内推兼职群哦~

 CSDN大礼包，二维码失效时，点击这里领取：【学习资料合集&相关工具&PyCharm永久使用版获取方式】

学好 Python 不论是就业还是做副业赚钱都不错，但要学会 Python 还是要有一个学习规划。最后大家分享一份全套的 Python 学习资料，给那些想学习 Python 的小伙伴们一点帮助！

1.Python学习路线

2.Python基础学习

01.开发工具

02.学习笔记

03.学习视频

3.Python小白必备手册

4.数据分析全套资源

5.Python面试集锦

01.面试资料

02.简历模板

CSDN大礼包，二维码失效时，点击这里领取：【学习资料合集&相关工具&PyCharm永久使用版获取方式】

因篇幅有限，仅展示部分资料，添加上方即可获取
------ ‍♂️ 本文转自网络，如有侵权，请联系删除 ‍♂️ ------