L1-028 判断素数 (10分)
本题的目标很简单，就是判断一个给定的正整数是否素数。
输入格式：
输入在第一行给出一个正整数 (N ; (leq 10))，随后 (N) 行，每行给出一个小于 (2^{31}) 的需要判断的正整数。
输出格式：
对每个需要判断的正整数，如果它是素数，则在一行中输出 Yes，否则输出 No。
输入样例：
2
11
111
输出样例：
Yes
No
代码：
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
inline bool Prime(ll x)
{
if(x==1)return 0;
if(x==2||x==3)return 1;
if(x%6!=1&&x%6!=5)return 0;
for(ll i=5;i*i<=x;i+=6)
if(x%i==0||x%(i+2)==0)return 0;
return 1;
}
ll n,x;
int main()
{
cin>>n;
while(n--)
{
cin>>x;
if(Prime(x))cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
return 0;
}