分解质因数

#include<stdio.h>
int main(void)
{ int n;
scanf("%d",&n);
int t=2;
while(n>1)
{

if(n%t==0)
{
printf("%d\n",t);
n=n/t;

}
else t++;
}


}

原文：http://www.cnblogs.com/zzy0218/p/6351419.html