mersenneforum.org Primes in π
 Register FAQ Search Today's Posts Mark Forums Read

 2019-03-21, 13:21 #210 LaurV Romulan Interpreter     Jun 2011 Thailand 218716 Posts My computer can do it in a quarter of that time. In fact, it can do it in a tenth of that time. In fact, it can do it in an infinite-small fraction of that time.
 2019-03-21, 13:58 #211 paulunderwood     Sep 2002 Database er0rr 326910 Posts Code: ? floor((31.4*10^12/10^4)^4) 97211712160000000000000000000000000000 This is the number of core years to prove a 31.4 trillion digit number with Primo. Of course you would need to have a great big system, be prepared to backtrack over millenia, and expect Marcel (and decendants-of-Marcel) to build the tables. If you can use enough atoms to store the step information and the certificate without creating a black hole you will be doing well Last fiddled with by paulunderwood on 2019-03-21 at 14:08
2019-03-21, 15:03   #212
davar55

May 2004
New York City

3·1,409 Posts

Quote:
 Originally Posted by LaurV My computer can do it in a quarter of that time. In fact, it can do it in a tenth of that time. In fact, it can do it in an infinite-small fraction of that time.
Ha ha.

(Although an "infinite-small fraction" of an infinite time span
might be infinite or finite itself.)

 2019-03-21, 16:33 #213 danaj   "Dana Jacobsen" Feb 2011 Bangkok, TH 2·11·41 Posts Using GMP, assuming it all fits in memory and GMP scales fine, it's only 1.8 billion years to finish BPSW. My single threaded Primo calculation came out to only exp( 4.01 * (log(3140000000000)-log(2000)) + log(2313.8) ) / 60 / 60 / 24 / 365.25 = 550528055283376774128261550300497 years. Based on timings from a few years ago to compute various sizes up to 2000 digits, and assuming of course that we can just handwave practicality and scaling. AKS using Bernstein Theorem 4.1, about 5e59 years. But parallelism is trivial, so that will really help a lot.
2020-02-18, 21:05   #214
rogue

"Mark"
Apr 2003
Between here and the

2×11×263 Posts

Quote:
 Originally Posted by J F #20 at 833K digits atm, no PRP. Quick (and very rough) approximation that a random pick with n decimal digits is prime: 1 : 2.3n Chance to find none between 750K and 1M is around 90%.

 Similar Threads Thread Thread Starter Forum Replies Last Post carpetpool Miscellaneous Math 3 2017-08-10 13:47 emily Math 34 2017-07-16 18:44 Mickey1 Miscellaneous Math 1 2013-05-30 12:32 Unregistered Information & Answers 0 2011-01-31 15:41 troels munkner Miscellaneous Math 4 2006-06-02 08:35

All times are UTC. The time now is 07:27.

Sun Jul 5 07:27:55 UTC 2020 up 102 days, 5 hrs, 1 user, load averages: 1.41, 1.35, 1.34

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.