python怎么判断一个数为素数

python

1939

2024/5/8 18:32:17

栏目: 编程语言

要判断一个数是否为素数，可以编写一个函数来实现，其逻辑如下：

首先判断该数是否小于2，若小于2，则不是素数；
然后从2到该数的平方根之间的所有整数依次判断是否能整除该数，若存在一个能整除的数，则该数不是素数；
若没有能整除的数，则该数是素数。

以下是一个用Python编写的判断素数的函数：

import math

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

# 测试
num = 17
if is_prime(num):
    print(f"{num} 是素数")
else:
    print(f"{num} 不是素数")

可以将要判断的数传入is_prime()函数中，然后根据返回值判断该数是否为素数。

辰迅云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>

python怎么判断一个数为素数

最新知识库

相关标签