Time Limit: 1 s
Memory Limit: 128 MB
Submission：497
AC：245
Score：0
Description
mwy小兄弟上大学也有一两年了，今天数学课上单老师教他的是什么是素数，mwy小兄弟很开心的开始验证老师给出的数字是不是素数，你能和他一起验证吗？（主函数代码部分已经固定，请按需写函数部分）
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<stdio.h>
int isPrime(int x);
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
if(isPrime(n))
{
printf("YES\n");
}
else
{
printf("NO\n");
}
}
return 0;
}
Input
第一行输入一个T(T <= 50)，表示有T组数据。
接下来T行，每行只有一个整数n（1 <= n <= 99999），代表你需要验证的整数。
Output
对于每一个n，若是素数就输出“YES”，否则输出“NO”
Samples
input
4
1
2
3
4
output
NO
YES
YES
NO