素数判断

[编程题]素数判断

热度指数：49419 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 给定 $T$ 个正整数 $n$ ，判断每个 $n$ 是否为素数。

【名词解释】

$\hspace{15pt}$ 素数：大于 $1$ 且仅能被 $1$ 和自身整除的正整数。

输入描述:

第一行输入一个整数 （），表示需要判断的整数个数。

接下来  行，每行输入一个正整数 （）。

输出描述:

输出  行，每行对应一个测试用例：若  是素数，输出 ；否则输出 。

示例1

输入

2
1
2

输出

No
Yes

说明

第一个测试用例 ， 不是素数，输出 No；第二个测试用例 ， 是素数，输出 Yes。

算法知识视频讲解

Python

爱吃的代码渣渣许愿简历通过

t = int(input())

while t > 0:
    a = int(input())
    s = 0
    for i in range(1, a + 1):
        if a % i == 0:
            s += 1
    if a > 1 and s == 2:
        print("Yes")
    else:
        print("No")
    t -= 1

发表于 2025-12-17 16:01:04 回复(0)