A. 【模板】试除法判断质数

传统题

1000ms

256MiB

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

题目描述

给定 $T$ 次查询，每次查询给出一个不超过 $10^{10}$ 的正整数，请你判断该数字是否为素数。

素数的定义：一个大于 $1$ 的正整数，除了 $1$ 和它自身外，不能被其他正整数整除的数。

第一行输入一个整数 $T$ ，表示查询次数。

接下来 $T$ 行，每行输入一个正整数 $n$ 。

对于每次查询，输出一行结果。如果 $n$ 是素数，输出 YES；否则，输出 NO。

5
2
4
9999999967
10000000000
1

YES
NO
YES
NO
NO