题解 | 素数判断

#include <iostream>
using namespace std;

int main() {
    int T,a;
    cin>>T;
    for (int i = 0;i<T;i++)
    {
        cin>>a;
        bool s = false;
        if (a==1)
        cout<<"No"<<endl;
        else if (a==2)
        cout<<"Yes"<<endl;
        else
        {
        for (int i = 2;i<a;i++)
        {
            if (a%i==0)
            {
                cout<<"No"<<endl;
                s = true;
                break;
            }
        }
        if (!s)
        cout<<"Yes"<<endl;
        }
    }
}
// 64 位输出请用 printf("%lld")