Python中如何判断一个数是否为素数？

以下是Python中判断一个数是否为素数的方法：

import math

def isPrime(n):
    if n < 2:
        return False
    for i in range(2, int(math.sqrt(n))+1):
        if n % i == 0:
            return False
    return True

这个方法中，我们首先判断输入的数是否小于2，因为小于2的数都不是素数。然后我们从2开始遍历到这个数的平方根，如果在这个范围内找到了一个可以整除这个数的数，那么这个数就不是素数，返回False。如果遍历完了整个范围都没有找到可以整除这个数的数，那么这个数就是素数，返回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

以上代码中，is_prime函数接收一个整数n作为参数，如果n小于2，则返回False；否则，从2到n的平方根（向上取整）的范围内遍历，如果存在n能够整除的数，则返回False；否则，返回True。

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

以下是两种判断一个数是否为素数的Python代码示例：

1. 使用for循环判断：

n = int(input("输入一个正整数："))
is_prime = True
for i in range(2, n):
    if n % i == 0:
        is_prime = False
        break
if is_prime:
    print(n, '是素数')
else:
    print(n, '不是素数')

2. 使用while循环和平方根判断：

from math import sqrt

m = int(input('输入一个正整数：'))
is_prime = True
i = 2
while i <= int(sqrt(m)):
    if m % i == 0:
        is_prime = False
        break
    i += 1
if is_prime:
    print(m, '是素数')
else:
    print(m, '不是素数')