蓝桥杯算法提高VIP-质数的后代

#include<iostream>

using namespace std;

bool is_prime(int n){

    if(n==1) return false;

    for(int i=2;i*i<=n;i++){

        if(n%i==0) return false;

    }

    return true;

}

bool son(int a){

    for(int i=2;i<a;i++){

        if(is_prime(i)&&is_prime(a/i)&&a%i==0)

            return true;

    }

    return false;

}

int main()

{

    int T;

    cin>>T;

    int a;

    for(int i=1;i<=T;i++){

        cin>>a;

        if(is_prime(a)){

            cout<<"No"<<endl;

            continue;

        }

        if(son(a)){

            cout<<"Yes"<<endl;

        }

        else cout<<"No"<<endl;

    }

    return 0;

}