C不超时题解

int main() {
    int n = 0;
    scanf("%d", &n);
    if(n <= 3) {
        printf("%d\n", n);
    } else {
        for(int i = 2; i < n;) {
            if (n % i != 0) {
                if (i == 2) {
                    i++;
                } else {
                    i += 2;
                }
            } else {
                printf("%d ", i);
                n /= i;
                i = 2;
            }
        }
        printf("%d\n", n);
    }
    return 0;
}