用Python编写的isPrime()函数:判断一个数是否为素数
发布时间:2023-12-11 06:16:11
下面是用Python编写的isPrime()函数,用于判断一个数是否为素数:
def isPrime(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到该数的平方根之间的所有整数,判断是否存在可以整除传入数的因子。如果存在,则传入数不是素数;如果不存在,则传入数是素数。
接下来是使用isPrime()函数的几个例子:
# 使用isPrime()函数判断100是否为素数,并打印结果
result = isPrime(100)
print("100是素数吗?", result) # 输出:100是素数吗? False
# 使用isPrime()函数判断113是否为素数,并打印结果
result = isPrime(113)
print("113是素数吗?", result) # 输出:113是素数吗? True
# 使用isPrime()函数判断0是否为素数,并打印结果
result = isPrime(0)
print("0是素数吗?", result) # 输出:0是素数吗? False
个例子中,传入数100不是素数,因为它能被2整除。
第二个例子中,传入数113是素数,因为它不能被2到11之间的任何整数整除。
第三个例子中,传入数0不是素数,因为0不是正整数。
通过使用isPrime()函数,我们可以方便地判断一个数是否为素数,并根据结果做出相应的处理。
