P1075 [NOIP2012 普及组] 质因数分解

因为n是两个质数的乘积，所以直接暴力枚举，只要能被整除，直接输出
因为是要求大的那个，所以从小到大枚举，输出商即可

点击查看代码

#include<bits/stdc++.h>
using namespace std;
#define LL long long
int main() {
	LL n;
	cin >> n;
	for (int i = 2; 1LL*i * i <= n; i++) {
		if (n % i == 0) {
			cout << n / i;
			return 0;
		}
	}
	return 0;
}