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

readme md

master
serr 2025-02-19 19:56:31 +03:00
parent d6f38157b4
commit 8d511b82fc
2 changed files with 3 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
pollard_rho_minus_1.py
View File

@ -55,10 +55,10 @@ if __name__ == '__main__':
start_time = time.time()
N1 = 13611197472111783959 # менее тысячной доли секунды
N2 = 1191515026104746183243378937330489098579 # менее половины секунды
N2 = 1191515026104746183243378937330489098579 # менее трех тысячных секунды
N3 = 74048093444435937986114388960912781233885985702403356033834092312625704192350369 # не считается
number = N3
number = N2
factors = rho_minus_1_pollard(number)
print(f"Факторизация числа {number}: {factors}")

2
pollard_rho_minus_1_slow.py
View File

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