CF230B T-primes

我们知道质数是只有两个不同的正数因数的正整数。相似的，我们把一个正整数 _t_ 叫做 T质数，如果 _t_ 恰好有三个不同的正整数因数。 你被给了一个含有 _n_ 个正整数的数组。你要给其中所有的数判断它是否是 T质数。

第一行只有一个正整数， _n_ （1

输出 _n_ 行：如果第 _i_ 行的数 _Xᵢ_ 是T质数，则输出YES，否则输出NO。

给定样例有三个数。第一个数4恰好有三个因数--1、2和4，因此对这个数字输出YES。第二个数5有两个因数（1和5），第三个数6有四个因数（1、2、3和6），因此这两个数的答案是NO。