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 判断一个数是否为素数？

判断一个数是否为素数（也称为质数）可以通过简单的算法实现。一个大于1的自然数如果除了1和它本身以外不再有其他因数，那么这个数就是素数。以下是一个常用的Python函数，用于检查一个给定的整数是否为素数：

def is_prime(n):
    if n <= 1:  # 小于等于1的数不是素数
        return False
    elif n == 2 or n == 3:  # 2和3是特例，它们是素数
        return True
    elif n % 2 == 0 or n % 3 == 0:  # 偶数和除以3余数为0的数，不考虑
        return False
    i = 5
    while i * i <= n:  # 只需检查到√n即可，因为n不会被大于它的平方根的因子整除
        if n % i == 0 or n % (i + 2) == 0:
            return False
        i += 6  # 跳过偶数和3的倍数，节省计算时间
    return True

# 使用示例
number = int(input("请输入一个数字："))
if is_prime(number):
    print(f"{number} 是素数")
else:
    print(f"{number} 不是素数")

用python设计一个函数，判断一个数是否为素数？并求出所有四位数的素数

在Python中，我们可以创建一个函数来判断一个数是否为素数。素数是指只有两个正因数（1和本身）的大于1的自然数。下面是一个简单的素数检测函数：

def is_prime(n):
    if n <= 1:
        return False
    elif n == 2:
        return True
    elif n % 2 == 0:
        return False
    i = 3
    while i * i <= n:
        if n % i == 0:
            return False
        i += 2
    return True

# 求出所有四位数的素数
start = 1000
end = 9999
four_digit_primes = [i for i in range(start, end+1) if is_prime(i)]

# 输出结果
for prime in four_digit_primes:
    print(f"{prime} 是一个四位数的素数")