题解 | 素数判断

#include <iostream>
using namespace std;

int isPrime(int n)
{
    int i = 2;
    if(n > 1)
    {
        while(i <= n)
        {
            if((n % i == 0)&&(n != i))
            {
                return false;
            }else {
                i = i + 1;
            }
        }
    }
    if(n == 1)
    {
        return false;
    }

    return true;
}

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