《算法竞赛宝典》语言及算法入门(公开课程)

【上机实践】三质数（prime5.cpp）

一个数的约数也称为因子，比如1是6的因子，2是6的因子，6是6的因子。质数只有两个因子，1和它本身。

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

【输入格式】

多组测试数据(不超过10³)，每组测试数据输入一个整数n（1≤n≤10¹²）。

【输出格式】

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

【输入样例】

4

5

6

【输出样例】

YES

NO

NO