题解 | 素数判断

#include <bits/stdc++.h>
using namespace std;

int main() {
    int t,n;
    cin >> t;
    for(int i=0;i<t;i++){
        cin >> n;
        if(n==1){
        cout << "No" << endl;
    }else if(n==2){
        cout <<"Yes" << endl;
    }else{
        int index=0;//之前没过是因为没有重置index,因为每次对Index这个值的更改会影响下一个值
    for(int j=2;j<n;j++){
        
        if(n%j==0){
            index=1;
            break;

        }
    }
    if(index==1){
        cout << "No" << endl;
    }else if(index==0){
        cout << "Yes" << endl;
    }
    }
    }
    
    return 0;
}
// 64 位输出请用 printf("%lld")