#题外话（第36篇题解）（本题为普及-难度）（c++语言）

#先看题目

#思路

        从2遍历到n-1，如果被遍历的数是n的因数，且它是质数，且 n/遍历数 也是个质数，那么n/遍历数就是我们要找的数，输出即可。

#代码

#include <bits/stdc++.h>
using namespace std;
bool prime(int prime_num){
	for(int index=2;index<prime_num;index++)if(prime_num%index==0)return 0;
	return 1;
}
int main()
{
    int n;
    cin>>n;
    for(int i=2;i<n;i++)if(prime(i)&&prime(n*1.0/i)&&n%i==0){cout<<max(n/i,i);break;}
    return 0;
}