题解 | 素数判断

import math


num = int(input())
for i in range(num):
    n = int(input())
    if n < 2:
        print("No")
    else:
        is_prime = True  # 先假设是素数
        for i in range(2, int(math.sqrt(n)) + 1):
            if n % i == 0:
                is_prime = False  # 找到除数，不是素数
                break
        print("Yes" if is_prime else "No")  # 所有判断完成后输出结果

01 :先判断小于2的话就判断不是质数

02: 如果大于2,先默认这个数n是质数,然后循环从(2--->用这个数%根号下n,取得的值+1)(因为两个数相乘肯定有一个小于根号下n这个数).

03:用n %i的值,如果等于0说明除了1和他本身还有其他余数.就不是质数