L. 素数判定2

传统题

2000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

判断一个数是不是素数。

第一行一个整数 $T$ ，代表测试数据的组数（不超过 $10^5$ ）。

接下来每行一个需要被判断的正整数 $n$ （不超过 $10^8$ ）。

对每个输入 $n$ ，如果是素数输出 $Yes$ ；如果不是素数，输出 $No$ 。

Yes
Yes
No
Yes
Yes

请注意数据范围