866. 试除法判定质数

---

 话不多说,直接上代码，详见注释吧。

代码:

#include <bits/stdc++.h>
using namespace std;
int n,t;
bool pri(int x)
{
  if(x < 2) return 0;//前面就是没特判x<=2的情况而WA了555
  if(x == 2) return 1;
  for(int i = 2;i <= x / i;i++)
//i <= sqrt(x)函数比较耗时,i * i <= x容易爆int,所以最好是用i <= x / i
    if(x % i == 0)
      return 0;
  return 1;
}
int main()
{
  cin>>n;
  while(n--)
  {
    cin>>t;
    if(pri(t)) cout<<"Yes"<<endl;
    else cout<<"No"<<endl;
  }
  return 0;
}