使用Python编写的isPrime()方法:检测数字是否为素数
发布时间:2023-12-11 06:16:36
以下是使用Python编写的isPrime()方法,用于检测数字是否为素数:
import math
def isPrime(num):
# 处理小于2的情况
if num < 2:
return False
# 判断是否存在小于等于num开根号的质数可以整除num
for i in range(2, int(math.sqrt(num)) + 1):
if num % i == 0:
return False
return True
上述方法通过循环判断该数字是否能被小于等于它开根号的质数整除,如果能被整除,则不是素数;如果不能被整除,则是素数。
下面是一些使用例子:
print(isPrime(2)) # 输出:True,2是素数 print(isPrime(3)) # 输出:True,3是素数 print(isPrime(9)) # 输出:False,9不是素数 print(isPrime(11)) # 输出:True,11是素数 print(isPrime(15)) # 输出:False,15不是素数 print(isPrime(22)) # 输出:False,22不是素数 print(isPrime(23)) # 输出:True,23是素数
运行上述示例代码,分别检测数字是否为素数,输出结果为True或False,代表该数字是否是素数。
这个isPrime()方法可以用于判断任意正整数是否是素数。
