#include<stdio.h>
int count;
int main()
{ void fun(int a,int n);
int n,i,a[100];
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
{
count=1;
fun(2,a[i]);
printf("%d\n",count);
}
return 0;
}
void fun(int a,int n)
{ int i;
for(i=a;i<n;i++)
{
if(n%i==0 && i<=n/i)//前者判断是否是因数 后者防止重复计值
{
count++;
fun(i,n/i);//若可以再继续拆因数
}
if(i>n/i) break;
}
}
//定义fun函数 用于不断分解 拆分 直到不能拆
分解因数
最新推荐文章于 2024-02-27 21:28:50 发布