10392 - Factoring Large Numbers

题目：10392 - Factoring Large Numbers

题目大意：一个数的因式分解。

解题思路：先枚举i（从2开始）是n的最小因子，打印出来，然后n /= i; 然后重复求新的n的最小因子。当n最后等于1，或则是i* i>n,就可以退出了。前者直接退出，后则要打印出n，因为n自己是自己的因子。

#include<stdio.h>


long long  n;
int main(){

	while(scanf("%lld", &n)) {

		if(n < 0)
			break;
		long long i = 2;
		while(n != 1 ) {
			 
			if(n % i == 0) {
				printf("    %lld\n", i);
				n /= i;
				i = 2;
			}
			else if(i * i > n) {
				printf("    %lld\n", n);
				break;
			}
			else
				i++;	
		}
		printf("\n");
	
	}
	return 0;
}