G. 素数判断

传统题

1000ms

256MiB

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

题目描述

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

给定 T 个正整数 n，判断每个 n 是否为素数。接下来 T 行，每行输入一个正整数 n（ $1<=n<=10^5$ ）。

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

2
1
2

No
Yes