python判断素数的几种方式

程序员小芽

已于 2023-10-11 15:39:06 修改

阅读量3.3w

点赞数 31

文章标签： python 开发语言爬虫

于 2023-06-21 09:22:46 首次发布

本文链接：https://blog.csdn.net/maiya_yaya/article/details/131321030

版权

文章目录

素数的定义：素数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,'不是素数')