Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Increasing max number size limit? #3

Open
darbysauter opened this issue Feb 11, 2020 · 1 comment
Open

Increasing max number size limit? #3

darbysauter opened this issue Feb 11, 2020 · 1 comment

Comments

@darbysauter
Copy link

I wrote a program that takes input N and looks for the first prime under 2^N. It works pretty good, my current speed on a RTX 2070 Super is ~14 min for input N=32kibibits(MAX). But I am trying to beat a record in my class, the current record is 1 million decimal digits. I was wondering if there is a plan to remove the limit? If not could I have some advice on what I should do? I searched this source for 32768 and 1024 and couldn't see any thing that looked like it checked the size, but maybe I will dive deeper into it if I get time. I also was suggested to go use XMP 1.0, does it have a limit?

@sethtroisi
Copy link
Contributor

@darbysauter, very late to this party but pfgw would be a better starting place for large prime searching.

While I'm sure the limit could be increased to 64K digits it's unlikely to be increased to much beyond that and never to millions of digits as math at those limits requires FFT based convolutions which are touchy and complex.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants