判断素数的python代码

以下是三种判断素数的Python代码：

方法一：

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, '不是素数')

方法三：

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, '不是素数')