#include <iostream>
using namespace std;
int main() {
int T;
cin>>T;
while(T--){
int a,result=1;
cin>>a;
for ( int i= 2 ; i < a ; ++ i ){
if(a%i==0){ result=0; break; }
}
if(result) cout<<"Yes"<<"\n";
else cout<<"No"<<"\n";
}
return 0;
}
привет, это проблема
сообщает, является ли число простым или нет
если да, то вывод «да», иначе «нет»