判断素数

#include<iostream>
#include<math.h>
using namespace std;

int test(int t){
	int i;
	if(t<=2) return t==2;
	if(t%2==0) return 0;
	for(i=3;i<=sqrt(t);i+=2){
		if(t%i==0) return 0;
	}
	return 1;
}

int main(){
	int i=0,n,*a=NULL;
	cin>>n;
	a=new int[n];
	for(i=0;i<n;i++){
		cin>>*(a+i);
	}
	for(i=0;i<n;i++){
		if(*(a+i)==2){
			cout<<"Yes\n";
			continue;
		}
		if(test(*(a+i))) cout<<"Yes\n";
		else cout<<"No\n";
	}
	delete a;
	return 0;
}