python怎么判断一个数为素数
扬州沐宇科技
2024-05-16 18:32:17
python
要判断一个数是否为素数，可以编写一个函数来实现，其逻辑如下：
- 首先判断该数是否小于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()函数中，然后根据返回值判断该数是否为素数。
上一条：c语言如何判断一个数是不是素数
下一条：如何选择java xml的解析库
相关问答
