题目描述

输入N个整数M，判断它们是否为质数。如果是输出“YES”，否则输出“NO”。（1<=n<=10000）

输入格式

第一行为N，第2～n+1行每行为一个正整数M。（1<=M<=1000000）

输出格式

每行分别是“YES”或者“NO”。

样例输入

3 
8 
9 
13

样例输出

NO 
NO 
YES