51nod 1106 质数检测

题目

源码附上：

#include <iostream>
#include <math.h>
using namespace std;
long long S[1001];

int main()
{
	int n;
	cin>>n;
	int i,j;
	for(i=0;i<n;i++)
	{
		cin>>S[i];
		if(S[i]==2||S[i]==3)
		{
			cout<<"Yes"<<endl;
			continue;
		}

		for(j=2;j<=sqrt(S[i]);j++)
		{
			if(S[i]%j==0)
			{
				break;
			}
		}
		if(j>sqrt(S[i]))
		{
			cout<<"Yes"<<endl;
		}
		else
		{
			cout<<"No"<<endl;
		}
	}
	return 0;
}