【Python】第4章-11 判断素数

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

输入格式:
输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于1000000 的需要判断的正整数

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

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

2
11
111

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

Yes
No

def is_prime(x):
    if x <= 1:
        return False
    for i in range(2, int(x ** 0.5) + 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')
posted @ 2022-11-24 20:11  卞彦秋euReKa  阅读(106)  评论(0编辑  收藏  举报