serr
/
some-factorization-algorithms
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

pollard rho minus 1

master
serr 2025-02-19 19:09:50 +03:00
parent a7855ee605
commit a155d73cb3
2 changed files with 6 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
pollard_rho_minus_1.py
View File

@ -53,9 +53,9 @@ def rho_minus_1_pollard(n):
if __name__ == '__main__': if __name__ == '__main__':
start_time = time.time() start_time = time.time()
N1 = 13611197472111783959 N1 = 13611197472111783959 # менее тысячной доли секунды
N2 = 1191515026104746183243378937330489098579 N2 = 1191515026104746183243378937330489098579 # менее половины секунды
N3 = 74048093444435937986114388960912781233885985702403356033834092312625704192350369 N3 = 74048093444435937986114388960912781233885985702403356033834092312625704192350369 # не считается
number = N2 number = N2

6
pollard_rho_minus_1_slow.py
View File

@ -55,9 +55,9 @@ def rho_minus_1_pollard(n):
if __name__ == '__main__': if __name__ == '__main__':
start_time = time.time() start_time = time.time()
N1 = 13611197472111783959 N1 = 13611197472111783959 # менее тысячной доли секунды
N2 = 1191515026104746183243378937330489098579 N2 = 1191515026104746183243378937330489098579 # менее трех секунд
N3 = 74048093444435937986114388960912781233885985702403356033834092312625704192350369 N3 = 74048093444435937986114388960912781233885985702403356033834092312625704192350369 # не считается
number = N2 number = N2