莫欺少年穷，修仙之旅在这开始—>算法基础课题解

思路：

若 a * b == c (a < b)，则 c 能被 a 整除，c 也能被 b 整除，故我们只需判断 c 是否能被较小数 a 整除

#include<bits/stdc++.h>

using namespace std;

bool is_prime(int n)
{
    if(n==1) return false;

    for(int i=2;i<=n/i;i++)
        if(n%i==0)
            return false;

    return true;
}

int main()
{
    int n;
    cin>>n;

    for(int i=0;i<n;i++)
    {
        int x;
        cin>>x;
        if(is_prime(x)) puts("Yes");
        else puts("No");
    }

    return 0;
}