3053: 1139 D_Prime

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：14 Solved：4

Description

整数n=p*q，p和q为质数，且p≠q，我们称n为D-Prime，请写个程序判断一个数是不是D_Prime。

Input

第一行是一个整数K，表示样例的个数。以后每行是一个整数x,(1 ≤ x ≤ 100,000,000);

Output

每行输出一个样例的结果，如果是输出“yes”，否则输出“no”。

Sample Input Copy 

4 
30 
121 
21 
12

Sample Output Copy 

no
no
yes 
no

Source/Category

SubmitSubmit RecordStatisticsShowOff!