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;
 }