试除法判定质数（数论）

文章目录

• ​​Question​​
• ​​Ideas​​
• ​​Code​​

Question

给定 n 个正整数 ai，判定每个数是否是质数。

输入格式
第一行包含整数 n。

接下来 n 行，每行包含一个正整数 ai。

输出格式
共 n 行，其中第 i 行输出第 i 个正整数 ai 是否为质数，是则输出 Yes，否则输出 No。

数据范围
1≤n≤100,
1≤ai≤231−1
输入样例：
2
2
6
输出样例：
Yes
No

Ideas

浅浅试除法，很快乐了只能说是

Code

# 试除法判断质数 O(sqrt(n))
n = int(input())
def is_primes(x):
    if x < 2:
        return 0
    for i in range(2,int(x**0.5)+1):
        if x % i == 0:
            return 0
        
    return 1

for i in range(n):
    if is_primes(int(input())):
        print('Yes')
    else:
        print('No')