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;
}