P1075 Descomposición en factor primo (Luogu)

Portal de título original

Idea: cuestión del agua, la pregunta parece complicada, pero de hecho es solo un factor mayor

Referencia de código

#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;
}