九度OJ 1207：质因数的个数

刷机试题遇到了，觉得书上的方法太麻烦了，给出我的方法。

#include <stdio.h>
#include <math.h>




int zys(int n)
{


int t=sqrt(n);

for(int i=2;i<=t;i++)
{
if(n%i==0)
{
n=n/i;
return zys(n)+1; 
}
}


return 1;
}


int main()
{
int N;


while(scanf("%d",&N)!=EOF)
{
printf("%d\n",zys(N));
}


return 0;


}