对一定区间内的所有整数进行质因子分解(使用调用函数的方法)
对90 ~ 100以内的所有整数,逐一对其进行质因子分解,并按照质数因子从小到大顺序以乘积形式输出,如90=1*2*3*3*5 如果该整数是一个素数,则其质因子为其本身,例如97相应输出97=1*97。要求自定义函数,用于对指定整数进行质因子分解并输出,输出形式如:*2*3*3*5
输出最后一行100=1*2*2*5*5后,光标要换到下一行。
程序代码:#include<stdio.h>
void foo(unsigned n)
{
printf("%d = 1 *", n);
for(unsigned i = 2; i != n; ++i){
for( ; n != i ; ){
if(0 == n%i){
printf(" %d *", i);
n /= i;
}else{
break;
}
}
}
printf(" %d\n", n);
}
int main(void)
{
for(unsigned i = 90; i <= 100; ++i){
foo(i);
printf("\n");
}
return 0;
}
