对一定区间内的所有整数进行质因子分解(使用调用函数的方法)
对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; }