#include <iostream>
#include<cstring>
#include<sstream>
using namespace std;
bool zhi(int a)
{
    for(int i=2;i<a;i++)
    {
        if(a%i==0)
        return 0;
    }
    return 1;
}
int main()
{
    long long e;
    int n=0,s=0,d=0;
    long long b[99999999],c[99999]={};
    cin>>e;
    for(int j=0;j<=e;j++)
    {
        for(int k=0;k<e;k++)
        {
            if(j*k==e)
            {
                b[n]=j;
                n++;
                b[n]=k;
                n++;
            }
        }
    }
    for(int j=0;j<n;j++)
    {
        if(zhi(b[j]))
        {
            c[s]=b[j];
            s++;
        }
    }
    for(int j=0;j<s;j++)
    {
        if(c[j]>d)
        d=c[j];
    }
    cout<<d;
    return 0;
}

此为代码 求大佬指点