#题外话(第22篇题解)(本题为普及-难度)(只因)
#先看题目
题目链接https://www.luogu.com.cn/problem/P1075 #思路(看代码)
#代码(上一篇忘记写“#代码”了……)
#include<bits/stdc++.h>//海纳百川……
using namespace std;
bool p(int p_input){//质数测试,本题中要用到好几次质数测试
for(int p_index=2;p_index<p_input;p_index++)if(p_input%p_index==0)return 0;//“标识符改名”是个好东西……
return 1;//如果被测试数不是质数,那么在循环的时候函数就已经Game over了,不必设立标志变量
}
int main()
{
int n;
cin>>n;
for(int i=2;i<n;i++)if(n%i==0)if(p(i))if(p(n/i)){cout<<n/i;return 0;}
//从2开始是因为1不是质数,<n是因为即使n是质数,那么对面的1也不是质数
}