Python practical case-determine whether a number is a prime number

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)

Insert picture description here

Guess you like

Origin blog.csdn.net/XY0918ZWQ/article/details/111147866