前几天去面试,求一道算法题,要求用php求一个数的质因数,一时紧张没写出来,哎,面试还是不能太紧张啊,心态问题,以至于在回来的公交车上就想出来了,
下面是拿c完成的
#include <stdio.h>
void get_zhisu(int s)
{
int i = 2;
while( i < s )
{
if( s % i == 0 )
{
get_zhisu( s/i );
break;
}
i++;
}
printf("*%d" , i );
}