质因数分解

#include<iostream>
#include<stdio.h>
#include<math.h>
using namespace std;

void pf(int n){
    int i,k;
    for(i=2,k=sqrt(n);i<=k;++i){
        if(n%i==0){
            printf("%d ",i);
            n=n/i;
            --i;//遇到++i复位，可以分解出相同的质因子
            k=sqrt(n);//循环条件不直接写i<=sqrt(n);是因为这样可以避免重复开跟方
        }
    }
    printf("%d\n",n);
}

int main(){
    int n,i;
    scanf("%d",&n);
    pf(n);
    return 0;
}