将任意整数进行因式分解
12 = 2*2*3;
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 | #include <stdio.h> void f(int n) { int i; for(i=2; i<n/2; i++) { while (n%i==0) { printf("%4d", i); n = n / i; } } if(n>1) printf("%4d", n); } int main(int argc, char *argv[]) { int i; for (i=80; i<100; i++) { printf("%4d = ", i); f(i); printf("n"); } return 0; } |