输入一个正整数,判断它是不是质数

img


输入一个正整数,判断它是不是质数
输入格式:2
输出格式:2是质数

运行结果:

img

img

代码:

print('请输入一个正整数n>=2:')
n=int(input())
if n < 2:
    print('%d不是质数'%n)
else:
    flag = True
    for x in range(2,n):
        if n%x==0:
            print('%d不是质数'%n)
            flag = False
            break
    if flag == True:
        print('%d是质数'%n)


n = int(input("请输入一个正整数n>=2:"))

# 判断数字是否是质数
def is_prime(num):
    # 质数必须大于等于2
    if num < 2:
        return False
    # 遍历 2 到 sqrt(num) 之间的所有数字
    for i in range(2, int(num**0.5)+1):
        if num % i == 0:
            return False
    return True

if is_prime(n):
    print("{}是质数".format(n))
else:
    print("{}不是质数".format(n))