洛谷P1075质因数分解题解--zhengjun

题面传送门

思路

不就一道模拟吗，于是我就从$n$开始找，结果$T$了，然后，就想到了从小到大找，找到了就输出$n÷i$，结果就$A$了

代码

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

谢谢–zhengjun