127. 三质数
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 一个数的约数也称为因子，比如 $1$ 是 $6$ 的因子，$2$ 是 $6$ 的因子，$6$ 是 $6$ 的因子。质数只有两个因子，$1$ 和它本身，现在定义一种新的质数：三质数，三质数只有三个不同的因子。比如 $4$ 是三质数，因为它有 $1,2,4$ 三个因子。比如 $6$ 不是三质数，因为 $6$ 有 $1,2,3,6$ 四个因子。 现在有一些数，你需要判断他们是不是**三质数**。 ## 输入格式 多组（组数小于10000）测试数据，每组测试数据输入一个整数 $n$ 。 ## 输出格式 对于每组测试数据，判断是否是三质数，如果是输出 `YES`，否则输出 `NO`。 ## 数据范围 $1 \le n \le 10^{12}$ ## 输入 ```in1 4 5 6 ``` ## 输出 ```out1 YES NO ```