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)