#include <iostream> #include <cmath> using namespace std; bool prime(int n){ if(n <= 1){ return false; } if(n == 2){ return true; } if(n % 2 == 0){ return false; } for(int i = 3; i <= sqrt(n); i += 2){ if(n % i == 0){ return false; } } return true; } int main() { int T; cin >> T; while (T--) { // 注意 while 处理多个 case int n; cin >> n; if(prime(n)){ cout << "Yes" << endl; }else{ cout << "No" << endl; } } } // 64 位输出请用 printf("%lld")