题解

#include<iostream>
using namespace std;
int zhi(int i){
    for(int j=2;j<i;j++){
        if(i%j==0){
            return 0;
        }
    }
    return i;
}
int yin(int i){
    for(int j=i;j>0;j--){
        if(i%j==0&&zhi(j)!=0){
            return j;
        }
    }
    return 0;
}
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        int x;
        cin>>x;
        if(zhi(yin(x))!=0){
            cout<<zhi(yin(x))<<' ';
        }
    }
    return 0;
}