求教大整数分解质因数高效算法，请高手赐教

#includeintprime(intn){inti;if(n1);printf("\b");printf("\n");}