H：大数分解（选作）

   2007级在“计算机科学导论”的期末考试中有一道试题。下面请你看看那题目应该如何编写。

    从键盘输入的一个大于 1 的整数，通过算法将该整数分解为若干因子的乘积。

输入：
    一个正整数。

输出：
    分解后的各个因子。

#include <stdio.h>
int main()
{
	int n = 0;
	scanf("%d",&n);
	for (int i = 2; i <= n;i++)
	{
		if (!(n % i))//表示如果i是n的公因子，即n%i==0,!(n%i)=1
		{
			n /= i;
			printf("%d\n", i);
			i = 1;//再从2开始循环
		}
	}
	return 0;
}