洛谷 最大质因数分解

模板：

#include <iostream>using namespace std;int main(){int n,now;scanf("%d",&n);for(int i=2;i*i<=n;i++){while(!(n%i)) n/=i,now=i;}cout<<n;return 0;}