最大素因子（快）

#include<stdio.h> #include<string.h> #include<math.h> int maxPrimeFactor(int n) { int i,ans=0; for(i=2;i*i<=n;i++) { while(n%i==0) { ans=i; n/=i; } } if(n>1)ans=n; return ans; } int main() { int n; sc

>>阅读原文<<