515

It gets better the longer it runs (feddit.de)

submitted 1 year ago by SomeBoyo@feddit.de to c/programmer_humor@programming.dev

37 comments fedilink hide all child comments

you are viewing a single comment's thread
view the rest of the comments

[-] xthexder@programming.dev 3 points 1 year ago

We got nerd sniped at almost the exact same time, but approached this in very different ways. I applaud your practical approach, but based on what I calculated, you should stop now. It will never reach 99.999%

[-] Hexarei@programming.dev 1 points 1 year ago

Whew. I'm only going for 99.5%, which according to your other comment is doable!... But impractical

[-] xthexder@programming.dev 1 points 1 year ago* (last edited 1 year ago)

99.5% would still be e^200 numbers checked (7x10^86). According to the Quora link in my other comment, we've only calculated primes in sequence up to 4x10^18 as of 7 years ago. 95% is very doable though.

Edited to correct first N primes vs primes up to N.