#1375. 三质数 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

一个数的约数也称为因子,比如1是6的因子,2是6的因子,6是6的因子。

质数只有两个因子,1和它本身

现在定义一种新的质数,三质数,三质数只有三个不同的因子。比如4是三质数,因为它有1,2,4三个因子。比如6不是三质数,因为6有1,2,3,6四个因子。现在有一些数,你需要判断他们是不是三质数。

输入格式

多组测试数据,每组测试数据输入一个整数n

输出格式

对于每组测试数据,判断是否是三质数,如果是输出YES,否则输出NO

样例

样例输入

4
5
6

样例输出

YES
NO
NO

数据范围与提示