郑州轻工业大学OJ python1057: 素数判定

1057: 素数判定

题目描述

输入一个正整数n，判断n是否是素数，若n是素数，输出”Yes”,否则输出”No”。

输入

输入一个正整数n(n<=1000)

输出

如果n是素数输出"Yes"，否则输出"No"。输出占一行。

样例输入

2

样例输出

Yes

import math
n=eval(input())
k=int(math.sqrt(n+1))
cnt=0
for i in range(2,k+1):
    if n%i==0:
        cnt=1
if cnt==1 or n==1:
    print("No",end='')
else:
    print("Yes",end='')