质因数分解

#质因数分解
Pollard Rho因数分解
1975年，John M. Pollard提出了第二种因数分解的方法，Pollard Rho快速因数分解。该算法时间复杂度为O（n^(1/4)）。

百度或许比我讲的清楚

#include  <stdio.h>
int main (){
    int n,k=2;
    scanf("%d",&n);
    printf("%d=",n);
    while(n!=k) {
        if(n%k==0) {
            n/=k;
            printf("%d*",k);
        }
        else ++k;
    }
    printf("%d",n);
    return 0;
}