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の実用的なケース-数が素数であるかどうかを判断する
おすすめ
転載: blog.csdn.net/XY0918ZWQ/article/details/111147866
おすすめ
ランキング