Python判断一个数是否是质数

题目描述

读入一个数N,判断这个数是不是质数(prime number)。 质数:一个数 N 除了1和它本身不存在其他约数,这样的数叫做质数。 约数:整数a除以整数b(b≠0) 除得的商正好是整数而没有余数。则a称为b的倍数,b称为a的约数。

输入格式

输入一个数N

输出格式

如果N是质数,输出"yes" 如果N不是质数,输出"no"

代码展示

N = int(input())
i = 2
while i < N:
    if N % i == 0:
        print(f"no")
        break
    i += 1
else:
    print(f"yes")

样例

你可能感兴趣的:(算法,python)