第4章-11 判断素数 (20 分)

致读者：本人是一名通信专业学生，仅学了4天Python ，难免有些地方写的很笨拙。
写博客一方面是为了记录自己的学习过程中遇到的问题和思考，一方面是希望能够帮助到很多和自己一样处于困惑的读者。
水平有限，博客中难免会有一些错误，有纰漏之处恳请各位大佬不吝赐教！
越努力，越幸运

判断一个给定的正整数是否素数

输入格式:

输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于1000000 的需要判断的正整数

输出格式:

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

输入样例:

在这里给出一组输入。例如：

2
11
111

输出样例:

在这里给出相应的输出。例如：

Yes
No

解法1

def is_prime(x):
    if x <= 1:
        return False
    else:
        for i in range(2, x//2+1):
            if x % i == 0:
                return False
    return True


for _ in range(int(input())):
    n = int(input())
    print('Yes' if is_prime(n) else 'No')