[Qc@sddgZddlZdZdZdZdZdZd Zd Z e d krd GHddl Z xRe d D]DZ e j\ZZerPne re ddkrde GHqqWdGHndS(tgetprimetare_relatively_primeiNcCsDx=|dkr?||kr+||}}n|||}}qW|S(Ni((tptq((s_/home/tom/ab/x64lucid-deps/install/lib/python2.7/site-packages/rsa-3.1.1-py2.7.egg/rsa/prime.pytgcds  cCs|dkrdSd}x||dkr|d@rg|d|dd?d@rS| }n|||}}q||dd?d@r| }n|dL}qW|dkrdS|S(Niiii((tatbtresult((s_/home/tom/ab/x64lucid-deps/install/lib/python2.7/site-packages/rsa-3.1.1-py2.7.egg/rsa/prime.pytjacobi(s     cCs=t|||}t||d?|}||kr9tStS(Ni(RtpowtFalsetTrue(txtntjtf((s_/home/tom/ab/x64lucid-deps/install/lib/python2.7/site-packages/rsa-3.1.1-py2.7.egg/rsa/prime.pytjacobi_witness@s  cCsDx=t|D]/}tjj|d}t||r tSq WtS(Ni(trangetrsatrandnumtrandintRR R (R tkt_R ((s_/home/tom/ab/x64lucid-deps/install/lib/python2.7/site-packages/rsa-3.1.1-py2.7.egg/rsa/prime.pytrandomized_primality_testingLs cCs t|dS(Ni(R(tnumber((s_/home/tom/ab/x64lucid-deps/install/lib/python2.7/site-packages/rsa-3.1.1-py2.7.egg/rsa/prime.pytis_primeds cCs=x6tr8tjj|}|dO}t|r|SqWdS(Ni(R RRtread_random_intR(tnbitstinteger((s_/home/tom/ab/x64lucid-deps/install/lib/python2.7/site-packages/rsa-3.1.1-py2.7.egg/rsa/prime.pyRos    cCst||}|dkS(Ni(R(RRtd((s_/home/tom/ab/x64lucid-deps/install/lib/python2.7/site-packages/rsa-3.1.1-py2.7.egg/rsa/prime.pyRs t__main__s'Running doctests 1000x or until failureiidis%i timess Doctests done(t__all__t rsa.randnumRRRRRRRRt__name__tdoctestRtcountttestmodtfailuresttests(((s_/home/tom/ab/x64lucid-deps/install/lib/python2.7/site-packages/rsa-3.1.1-py2.7.egg/rsa/prime.pyts$