分解质因数可能有多余的1，但是题目要求，所以给出了分解质因数的题解

for (i = 2; i <= sqrt(n) + 1; i++) {
        if (n % i == 0) {
            a[j++] = i;
            n /= i;
            i--;
        }
        if (i >= sqrt(n)) {
            a[j++] = n;
        }
    }
    for (i = 0; i < j; i++) {
        if (i < j - 1)
            printf("%d * ", a[i]);
        else
            printf("%d", a[i]);
    }