洛谷P1075 质因数分解

#题外话（第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也不是质数
}