Thread
:
Lepore factorization nr. 105 (Bruteforce)
View Single Post
2021-07-24, 21:10
#
6
Alberico Lepore
May 2017
ITALY
2·3
^{2}
·29 Posts
Hello
Unfortunately
O((log_2(n))^2) does not work
O(2*(log_2(n))) does not work
It would seem that O(K*[sqrt(8*sqrt(n)-31)-1]/16) work
K depends on the number n
I still don't know the order of size of K
for example for n=390644893234047643 -> K=4
Alberico Lepore
View Public Profile
Find More Posts by Alberico Lepore