【名词解释】
第一行输入一个整数
(
),表示需要判断的整数个数。
接下来
行,每行输入一个正整数
(
)。
输出
行,每行对应一个测试用例:若
是素数,输出
;否则输出
。
2 1 2
No Yes
第一个测试用例,
不是素数,输出 No;第二个测试用例
,
是素数,输出 Yes。
t=int(input())
for i in range(t):
n=int(input())
s=0
for j in range(2,n):
if n % j ==0:
s+=1
if s==0 and n>1:
print('Yes')
else:
print('No') from math import sqrt t=int(input()) for i in range(1,t+1): n=int(input()) if n==1: print('No') elif n==2: print('Yes') else: is_prime = True for j in range(2,int(sqrt(n)) + 1): a=n%j if a==0: is_prime = False break print('Yes' if is_prime else 'No')