本题的目标很简单，就是判断一个给定的正整数是否素数。

输入格式：

输入在第一行给出一个正整数N（<=10），随后N行，每行给出一个小于231的需要判断的正整数。

输出格式：

对每个需要判断的正整数，如果它是素数，则在一行中输出“Yes”，否则输出“No”。

输入样例：

2
11
111

输出样例：

Yes
No


 1 #include<cstdio>
 2 #include<cstring>
 3 #include<iostream>
 4 #include<cmath>
 5 using namespace std;
 6 
 7 bool panduan(long long x)
 8 {
 9     if(x==1)
10         return false;
11     else if(x==2||x==3)
12         return true;
13     else
14     {
15         long long p=sqrt((double)x);
16         for(int i=2;i<p;i++)
17             if(x%i==0)
18                 return false;
19     }
20     return true;
21 }
22 
23 int main()
24 {
25     int n;
26     scanf("%d",&n);
27     long long x;
28     while(n--)
29     {
30         scanf("%lld",&x);
31         if(panduan(x))
32             printf("Yes\n");
33         else
34             printf("No\n");
35     }
36     return 0;
37 }