2021-10-31

素数判断

7-2 素数判断
输入一个正整数m，判断该数是否为素数。

输入格式:
首先输入测试组数T，然后输入T组测试数据。每组测试输入一个正整数m。

输出格式:
对于每组测试，若m为素数则输出“yes”；反之输出“no”。注意：引号不必输出。

输入样例:
3
9
3
7
输出样例:
no
yes
yes

代码

import math
t=int(input())
for i in range(t):
m=int(input())
if m1:
print(‘no’)
continue
a=int(math.sqrt(m))+1
for j in range(2,a):
if m%j0:
print(‘no’)
break
else:
print(‘yes’)