已结束 GESP挑战赛#3

A1813 | 又又又是好数

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

给定一个 $a_i$,如果这个 $a_i$ 只包含三个因子,则这个数为好数,请你判断这个数是否为好数吧。

输入格式

第一行输入一个正整数 $n(1 \leq n \leq 10^5)$,表示有 $n$ 组测试用例。

第二行输入 $n$ 个数$a_i(1 \leq a_i \leq 10^{12})$,表示待判断的数。

输出格式

如果这个数为好数则输出 YES,否则输出 NO,不区分大小写。

输入输出样例

输入 #1
4
1 2 3 4
输出 #1
NO
NO
NO
YES
C++ 编辑器
输入
输出