问题描述 |
---|
定义:一个数字a的质因数是指能整除a而且是质数的数字,注意1并不是质数。给定一个整数,如果这个数字的质因数的个数为1,则输出Yes,否则输出No。 |
输入描述 |
一个正整数n,表示测试案例的数量。 然后是n组案例,每组案例有一个正整数m。(m<=10000) |
输出描述 |
针对每组案例,如果m的质因数的个数为1,则输出Yes,否则输出No。 每组案例输出完要换行。 |
样例输入复制样例 |
3 6 27 5 |
样例输出 |
No Yes Yes |
提示说明 |
6的质因数有2和3, 27的质因数只有3, 5的质因数只有5。 |
相关 |