# 练习:判断一个数是否是质数
num = int(input("请输入一个数:"))
# 思路:假设法【假设num是一个质数,寻找推翻假设的条件,发现在2~num-1的范围内有数可以被整除,则说明假设是不成立的,则重置变量】
isPrime = True
for i in range(2, num):
    # 大数对小的数求余
    if num % i == 0:
        isPrime = False
        break

if isPrime == True and num != 1:
    print("质数")
else:
    print("不是质数")
posted on 2021-12-18 19:31  不带行李去旅游啊  阅读(194)  评论(0)    收藏  举报