因数分解是十分基本的数学运算,应用广泛。下面的程序对整数n(n>1)进行因数分解。比如,n=60, 则输出:2 2 3 5。请补充缺失的部分。
一个数的因数最大也不会超过这个数的一半当然也不会等于,然后就是循环查找每一个因数的数量,通过判断n%i取余是否等于0来判断
void f(int n)
{
for(int i=2; i<n/2; i++)
{
while(n%i==0)
{
printf("%d ", i);
n = n / i;
}
}
if(n>1) printf("%d\n", n);
}