题解 | 素数判断

#include <iostream>
using namespace std;

int main() 
{
    int a , b;
    cin >> a;
    while(a--)
    {
        cin >> b;
        if(b == 1) cout << "No" << endl;
        else
        {
            int c = 0;
            for(int i = 2; i <= b;i++)
            {
                if(b % i == 0) c = c + 1;
            }
            if(c > 1) cout << "No" << endl;
            else cout << "Yes" << endl;
        }
    }
    return 0;
}