使用 Python 判断一个数是否是质数
Python3 实例质数是指大于 1 的自然数，且只能被1和它本身整除的数。我们可以通过编写一个简单的 Python 函数来判断一个数是否是质数。
实例
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True
# 测试函数
number = 29
if is_prime(number):
print(f"{number} 是质数")
else:
print(f"{number} 不是质数")
if n <= 1:
return False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True
# 测试函数
number = 29
if is_prime(number):
print(f"{number} 是质数")
else:
print(f"{number} 不是质数")
代码解析：
is_prime函数接受一个整数n作为参数。- 首先检查
n是否小于等于1，如果是，则返回False，因为质数必须大于1。 - 使用一个
for循环从2开始遍历到n的平方根（int(n**0.5) + 1），检查n是否能被这些数整除。 - 如果
n能被任何一个数整除，则返回False，表示n不是质数。 - 如果循环结束后没有找到能整除
n的数，则返回True，表示n是质数。 - 最后，测试函数并输出结果。
输出结果：
29 是质数
点我分享笔记