分解质因子（模板）

#include<bits/stdc++.h> using namespace std; const int N=100; typedef long long ll; ll a[N],cnt; void solve(ll n){ ll tn=n; cnt=0; for(ll i=2;i*i<=n;i++){ if(n%i==0){ int D=0; while(n%i==0){ D++; n/=i; a[cnt++]=i; } } } if(n!=1){ a[cnt++]=n; } sort(a,a+cnt); // printf("%lld=",tn); // for(int i=0;i<cnt;i++) // printf("%lld%c",a[i],i==cnt-1?'\n':'*'); printf("%lld",a[cnt-1]); } int main() { ll n,m; scanf("%lld",&n); solve(n); return 0; }