ACM 判断素数

#include <iostream>
using namespace std;
bool ssh(int n);
/*

Problem Description

可怜的小木偶不会判断素数是什么东西，还是你来教她吧。

Input

测试数据有多组，每组的表述如下：
第一行有一个数字T，表示要测试的次数，(0<T<20)；
接下来是T行数据，每一行包含一个数据a其中0<a<30000。

 

Output

如果输入的数据是素数输出Yes，否则输出No。

*/

int main()
{
 int k;
 int i=1;
 cin>>k;
 while(i<=k)
 {
  int a;
  cin>>a; 
  if(a==1)//1不是素数也不是合数
  {
   cout<<"No"<<endl;
   i++;
   continue;
  }
  if(a==2||a==3)
  {
   cout<<"Yes"<<endl;
   i++;
   continue;
  }
  if(ssh(a))
   cout<<"Yes"<<endl;   
  i++;
 } 
 return 0;
}

bool ssh(int n)
{
 for (int m=2;m<=n/2;m++)
 {
  if(n%m==0)
  {
   cout<<"No"<<endl;
   return false;
  }
 }
 return true;
}