T415418 [CL-1] Terrible Prime
题目描述
给定一个数，如果它是素数则输出Yes，否则输出No.
输入格式
第一行一个数 $n$ 表示测试组数.
随后 $n$ 行 每行一个数 $m$，表示要测试的数据.
输出格式
$n$ 行，每行一个Yes或No.
说明/提示
本题采用捆绑测试
对于 $subtask #1 (30 Scores)$ ，满足 $n \le 900,1 \le m \le 1 \times 10^{18}$ , 时限 300 ms .
对于 $subtask #2 (70 Scores)$ ，满足 $901 \le n \le 2.5 \times 10^{5},1 \le m \le 1 \times 10^{9}$ , 时限 900 ms .