python题目：判断一个给定的正整数是否素数

题目：判断一个给定的正整数是否素数。

输入格式

输入在第一行给出一个正整数N(10)

随后N行，每行给出一个小于1000000的需要判断的正整数

输出格式

对每个需要判断的正整数，如果它是素数，则在一行中输出Yes;否则输出No。

输入样例

3

11

111

10

输出样例

Yes

No

No

import math
n = int(input())
for i in range(n):
    x = int(input())
    if x < 2:
        print("No")
    else:
        flag = True
        for j in range(2, int(math.sqrt(x)) + 1):
            if x % j == 0:
                flag = False
                break
        if flag:
            print("Yes")
        else:
            print("No")