分解质因子

#include <stdio.h>
int main(){
    int n;
    scanf("%d", &n);
    for(int k = 2; k <= n; ){     //k从第一个素数开始
        if(n%k == 0){             //如果k是n的因数
            printf("%d\n", k);    //将k输出
            n /= k;               //此时n变为n/k，继续循环查找n的质因数
        }
        else
            k++;                  //如果此时k不是n的因数，将k值加1
    }
    return 0;
}