仅枚举不超过平方根的因子,递归时保持非降顺序。
#include <bits/stdc++.h> using namespace std; int countf(int n,int lower){int answer=1;for(int d=lower;d*d<=n;d++)if(n%d==0)answer+=countf(n/d,d);return answer;}int main(){int n,x;cin>>n;while(n--){cin>>x;cout<<countf(x,2)<<"\n";}}
注册一个 d&f算法网 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 d&f算法网 通用账户