素数

来源:互联网 发布:税务师含金量知乎 编辑:程序博客网 时间:2024/05/31 19:40


对于大于 11 的数,如果除了 11 和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断。

输入格式

输入包括一行,为一个整数 N(1<N\leq 1000)N(1<N1000),正是晓萌给出你让你判断的数字。

输出格式

输出包括一行,如果晓萌给出的整数 NN 为质数,那么输出YES;如果 NN 不是质数,那么输出NO

样例输入

3

样例输出

YES

def add(x):    ok=0    for i in range(2,x):        if x%i==0:            ok=1            break    if ok==1:        return 0    else:        return 1k=int(input())r=add(k)if r==1:    print("YES")else:    print("NO")