分解质因数是计算机编程永恒的话题。
请问给你一个大于2的正整数k,问此数是否满足每个不同的质因子的个数恰巧均为两个。
如:2 * 2 和 2 * 2 * 3 * 3 是, 2 * 2 * 2 * 3 * 3不是。
#P2232. 15级卓工班选拔-质因数两个
15级卓工班选拔-质因数两个
Input
第一行,一个整数N,表示下面将有N行每行一个k(数据保证:N小于等于10,k不大于10000不小于3)。
Output
每行一个结果,若是输出yes,否则输出no。
Sample Input
3
4
36
72
Sample Output
yes
yes
no