P1075 质因数分解（洛谷）

原题传送门

思路：水题，题目粗略看似复杂，实则求较大的因子而已

代码参考

#include<iostream>
using namespace std;
int main(){
    
    
	int n;
	cin>>n;
	for(int i = 2;i<=n;i++)
	{
    
    
		//判断i是否为n的因子
		if(n%i==0)
		{
    
    
			int m = n/i;
			cout<<m<<endl;
			break;
		}
	}
	return 0;
}