#include <stdio.h>
int total;
void solve(int n)
{
if (n==1) total++;
else for (int i=2; i<=n; i++)
if (n%i==0) solve(n/i);//对每一因子进行递归搜索
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
total = 0;
solve(n);
printf("%d\n",total);
}
return 0;
}
整数因子分解
最新推荐文章于 2022-10-21 16:53:10 发布