Problem1188--判断N个数是否质数

1188: 判断N个数是否质数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

输入N个整数M,判断它们是否为质数。如果是输出“YES”,否则输出“NO”。(1<=n<=50)

Input

输入文件prime.in有n+1行数据,第一行为N,第2~n+1行每行为一个正整数M。(0<=M<=1000000000)

Output

输出文件prime.out有n行数据,每行分别是“YES”或者“NO”。

Sample Input Copy

3
8
9
13

Sample Output Copy

NO
NO
YES

Source/Category