c

#include <stdio.h> int main(){ long long Q,x; scanf("%lld",&Q); while(Q--){ int cnt=0; int ret=1; scanf("%lld\n",&x); for(cnt=2;cnt<x;cnt++){ if(x%cnt0) {ret=0;} } printf(ret1 ? "Yes\n":"No\n"); } return 0; }