num = int(input("请输入一个整数,判断该数是否是质数:"))

# 标识符
# 默认num是质数
isPrime = True

# 要根据质数定义来判断
# 从2~num 这个数就是质数
if num == 2:
print("%s是质数" %num)

else:
index = 2
while index < num:
# 判断num能不能被index整除
if num % index == 0:
# 不可能是质数
isPrime = False
# 提升效率
break
index += 1
if isPrime:
print("%s是质数" %num)
else:
print("%s不是质数" %num)

Python 实战案例--判断一个数是否是质数_python