クイック分解アルゴリズム

アルゴリズムの考え方
怠け者JZOJ 4458のpdfを参照してください
コード#コード#

    while (1){
        a=rand()%1000+2;
        r1=r2=2;
        do{
            r1=f(r1);
            r2=f(f(r2));
            p=gcd(abs(r2-r1),n);
            if (p>1) break;
        }while (r1!=r2);
        if (r1!=r2) break;
    }
    printf("%d
",p);