用python判断一个数是否为素数

以下是用Python判断一个数是否为素数的代码：

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(n**0.5)+1):
        if n % i == 0:
            return False
    return True

# 测试
print(is_prime(5))   # True
print(is_prime(12))  # False
print(is_prime(23))  # True

首先判断小于等于1的数不是素数，然后从2到n的平方根范围内遍历，如果n能被其中的一个数整除，则n不是素数，返回False，否则n是素数，返回True。

相关问题

用Python判断一个数是否为素数

可以使用如下的Python代码来判断一个数是否为素数：

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

这个函数会接收一个整数n作为输入，并返回一个布尔值，表示n是否为素数。函数的实现采用了一个简单的算法，即从2到n的平方根范围内遍历所有数，如果n可以被其中的任何一个数整除，则n不是素数。如果遍历完所有可能的因子后没有找到能够整除n的数，则n是素数。

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