python素数判断代码

当然，下面是一个简单的Python代码来判断一个数是否为素数：

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

# 测试代码
num = int(input("请输入一个正整数："))
if is_prime(num):
    print(f"{num}是素数")
else:
    print(f"{num}不是素数")

这段代码定义了一个`is_prime`函数，接受一个正整数作为参数，返回一个布尔值表示该数是否为素数。在函数内部，我们首先判断如果数小于等于1，则直接返回`False`。然后使用一个循环从2开始到该数的平方根（取整）加1的范围内，依次判断是否能整除该数。如果能整除，则返回`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

其中，`n**(0.5)` 表示 `n` 的平方根，因为一个数的因子不可能超过它的平方根。在这个代码中，我们从 2 开始遍历到 `n` 的平方根，如果发现 `n` 能被某个数整除，则 `n` 不是素数，返回 `False`，否则返回 `True`。

Python素数判断

Python素数判断可以使用以下两种方法：

1. 质数判断法：
一个数如果只能被1和它本身整除，那么这个数就是质数。通过遍历2到该数-1的所有数，判断是否能被整除，来判断该数是否为质数。

代码示例：

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

2. 厄拉多塞筛法：
该算法是在一定范围内筛选出所有的质数，而不是单独判断一个数是否为质数。首先将2到n的正整数放入表中，然后在2的上面画一个圆圈，然后把表中所有2的倍数都划掉；第一个既没有画圈又没有被划去的数是3，将它画圈，再把表中所有3的倍数都划去；接下来是5、7、11等质数，不断重复这个过程，直到筛完为止。

代码示例：

def sieve_of_eratosthenes(num):
    primes = [True] * (num+1)
    primes, primes = False, False
    for i in range(2, int(num ** 0.5) + 1):
        if primes[i]:
            for j in range(i*i, num+1, i):
                primes[j] = False
    return [i for i in range(num+1) if primes[i]]