← 返回题目列表

Codeforces · 230/B

B. T 素数

中文机器翻译题面 查看原题

我们知道素数是具有两个不同正因数的正整数。类似地,如果 t 恰好有三个不同的正因数,我们将称正整数 t 为素数。

给你一个包含 n 个正整数的数组。对于它们中的每一个,确定它是否是 Т素数。

输入

第一行包含一个正整数 n (1 ≤ n ≤ 105),显示数组中有多少个数字。下一行包含 n 个空格分隔的整数 xi (1 ≤ xi ≤ 1012)。

请不要使用 %lld 说明符在 С++ 中读取或写入 64 位整数。建议使用 cin、cout 流或 %I64d 说明符。

输出

打印 n 行:如果数字 xi 是 Т素数,则第 i 行应包含“YES”(不带引号),如果不是,则应包含“NO”(不带引号)。

示例

输入 #1

3
4 5 6

输出 #1

YES
NO
NO

注意

给定的测试有三个数字。第一个数字 4 正好有三个约数 — 1、2 和 4,因此这个数字的答案是“是”。第二个数字 5 有两个约数(1 和 5),第三个数字 6 有四个约数(1、2、3、6),因此答案是“否”。