九度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;

}