python素数判定自定义函数

在Python中，判断一个数是否为素数（质数）可以通过编写一个自定义函数来实现。素数是指大于1且只能被1和它本身整除的自然数。以下是一个简单的Python函数，用于判断一个数是否为素数：

def is_prime(n):
    """判断一个数是否为素数"""
    if n <= 1:
        return False
    if n <= 3:
        return True
    if n % 2 == 0 or n % 3 == 0:
        return False
    i = 5
    while i * i <= n:
        if n % i == 0 or n % (i + 2) == 0:
            return False
        i += 6
    return True

# 示例用法
number = 29
if is_prime(number):
    print(f"{number} 是素数")
else:
    print(f"{number} 不是素数")

这个函数的工作原理如下：
1. 首先检查数是否小于等于1，如果是，则不是素数。
2. 然后检查数是否小于等于3，如果是，则认为是素数。
3. 接着排除能被2或3整除的数，因为这些数也不是素数。
4. 最后，使用一个循环从5开始，每次增加6，检查数是否能被i或i+2整除。如果能被整除，则不是素数。

相关问题

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

这个函数接受一个整数作为参数，如果这个整数是素数则返回True，否则返回False。函数的实现原理是从2到num的平方根范围内遍历所有可能的因数，如果找到一个能整除num的因数，则num不是素数，返回False。如果循环结束后没有找到能整除num的因数，说明num是素数，因此函数返回True。

下面是使用这个函数来判断具体的数字a=37是否为素数的代码：

a = 37
if is_prime(a):
    print("是素数")
else:
    print("是合数")

输出结果为“是素数”。

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

该函数接受一个整数作为输入，如果该整数是素数则返回 True，否则返回 False。该函数首先检查输入的整数是否小于 2，如果是，则直接返回 False。然后，该函数使用一个循环从 2 到输入整数的平方根进行遍历，并检查是否有任何整数能够整除输入整数。如果找到了这样的整数，则该函数返回 False，否则返回 True。