这篇题解
这道题求的是每个数的每个出现次数最多的质因数,所以统计个数的地方应该放在 for 循环枚举因数里面定义为0。
具体的:
他的题解:
int ans=0,maxx=-1e9;
for(int i=2;i<=x/i;++i){
while(x%i==0)ans++,x/=i;
maxx=max(maxx,ans);
}
应该改为
int maxx=-1e9;
for(int i=2;i<=x/i;++i){
int ans=0;
while(x%i==0)ans++,x/=i;
maxx=max(maxx,ans);
}