判断素数

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