编写程序-判断一个整数是否是素数

#编写程序-判断一个整数是否是素数

n = int(input("输入一个整数:"))
is_prime_number = True
for i in range(2, n):
    if n % i ==0:
        is_prime_number = False
        break
if n == 1:
    print("既不是素数，也不是合数.".format(n))
elif is_prime_number:
    print("{}是素数。".format(n))
else:
    print("{}是合数。".format(n))

#第二种方法判定 更为简单

from math import sqrt

n = int(input("请输入一个整数:"))
Flag = True  # 假定待判断的整数n是素数
for i in range(2, int(sqrt(n))):
    if n % i == 0:  # 找到判断的依据
        Flag = False  # 立马判断不是素数
        break
if n == 1:
    print("{}既不是合数也不是素数".format(n))
elif Flag:
    print("{}该数为素数".format(n))
else:
    print("{}该数为合数".format(n))