51Nod1106 质数检测

水题一枚！

#include<iostream>
#include<cstring> 
#include<cmath>
using namespace std;
int zhishu(int a)
{
  for(int i=2;i<=sqrt(a);i++)
    if(a%i==0)
      return 0;
  return 1;
}
int main()
{
  int N;
  cin>>N;
  while(N--)
  {
    int a;
    cin>>a;
    if(zhishu(a))
      cout<<"Yes"<<endl;
    else
      cout<<"No"<<endl;
  }
  return 0;
 }