分解因数

#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函数 用于不断分解 拆分 直到不能拆