10879 - Code Refactoring

题目：10879 - Code Refactoring

题目大意：就是找一个给定的数的两对都不一样因数（都要大于一）。

解题思路：先（从2开始）找一个n的一个因数，这样就形成一对（k, n / k）;然后把n/k再找因数m，这样第二对就是（k* m, n/k/m）;

#include<stdio.h>int t, n, s[5];int main() {scanf("%d", &t);int i, j , k ;for( i = 0; i  < t; i++) {scanf("%d", &n);printf("Case #%d: ", i + 1);for( j = 2; ;j++) {if(n % j == 0) {s[0] = j;s[1] = n / j;break;}}for(k = 2; ; k++) {if(s[1] % k == 0) {s[2] = s[0] * k;s[3] = s[1] / k;break;}}printf("%d = %d * %d = %d * %d\n", n, s[0], s[1], s[2], s[3]);}return 0;}