Python中判断素数

判断素数的Python代码如下：

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

其中，$num$ 表示待判断的整数。该函数返回值为 $True$ 表示 $num$ 是素数，返回值为 $False$ 表示 $num$ 不是素数。

相关问题

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 是素数，则返回 True，否则返回 False。具体实现中，我们从 2 到 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('请输入一个正整数：'))
 = 2
k = int(sqrt(n))
while i <= k:
    if n % i == 0:
        break
    i += 1
if i > k:
    print(n, '是素数')
else:
    print(n, '不是素数')