Ejemplos de Pollard_rho en C++ (Cpp)

Ejemplo n.º 1

Archivo: 网上快速质因数筛选.cpp Proyecto: voiddog/ACM_Code_repositories

//对n进行素因子分解
void findfac(long long n){
    if(Miller_Rabin(n)){//素数
        factor[tol++]=n;
        return;
    }
    long long p=n;
    while(p>=n)p=Pollard_rho(p,rand()%(n-1)+1);
    findfac(p);
    findfac(n/p);
}

Ejemplo n.º 2

Archivo: prime.cpp Proyecto: RunningTime/my_ACM-ICPC

/*
 *大整数质因数分解
 *ret存储n的所有质因子，c是任意一个数字
 */
void factorize(ll n, int c, vector<ll> &ret) {
    if (n == 1) return ;
    if (Miller_Rabin(n)) {
        ret.push_back(n);
        return ;
    }
    ll p = n;
    while (p >= n) p = Pollard_rho(p, c--);
    factorize(p, c, ret);
    factorize(n/p, c, ret);
}

Ejemplo n.º 3

Archivo: POJ1811.cpp Proyecto: Mantis-Shrimp/ACM

//对n进行素因子分解
void findfac(LL n)
{
    if(Miller_Rabin(n,20)==0)//素数
    {
        factor[tol++]=n;
        return;
    }
    LL p=n;
    while(p>=n)
        p=Pollard_rho(p,rand()%(p-1)+1);
    findfac(p);
    findfac(n/p);
}