判断一个数是否为素数python

判断一个数是否为素数python

1、定义判断素数的函数isPrime

import math

def isPrime(num):
sqt = int(math.sqrt(num))
for i in range(2, sqt + 1):
if num % i == 0:
return False
return True

2、调用函数并打印结果
a = int(input("请输入一个数字："))
if isPrime(a):
print(a)
else:
print("不是素数")

3、验证结果
（1）输入的是素数
请输入一个数字：3
3
（2）输入的不是素数
请输入一个数字：12
不是素数2020-10-30