mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 1 of 1
Search took 0.00 seconds.
Search: Posts Made By: R. Gerbicz
Forum: Factoring 2016-01-11, 20:04
Replies: 74
Views: 13,265
Posted By R. Gerbicz
Too slow for a big integer n value. After mod...

Too slow for a big integer n value.
After mod 128 check I would first use the small prime factors of r=2^64-1, since you can get quickly n%r.
Interestingly gmp uses r=2^48-1 (on 64 bits computers),...
Showing results 1 to 1 of 1

 
All times are UTC. The time now is 14:49.


Sat Nov 27 14:49:20 UTC 2021 up 127 days, 9:18, 0 users, load averages: 1.13, 0.86, 0.90

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.