mersenneforum.org - View Single Post - Lepore factorization nr. 105 (Bruteforce)

Alberico Lepore · 2021-07-24, 21:10

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

2021-07-24, 21:10	#6
Alberico Lepore May 2017 ITALY 2·3²·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