mersenneforum.org New confirmed pi(10^27) prime counting function record
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

2018-09-09, 17:25   #23
Till

"Tilman Neumann"
Jan 2016
Germany

18616 Posts

Quote:
 Originally Posted by mikenickaloff You shouldnt hide your work.. I created an algorithm that can get the number of primes up to 10^51227 instantly.. Maybe you should try using it to see if you can find how many there are up to a larger amount? https://www.datafault.net/prime-numb...ery-algorithm/

I typed in a number that fits into the window, so the answer should definitely come instantly?

Code:
19700000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000197
Unfortunately i do not see any response (couple of miutes waiting)

Last fiddled with by Till on 2018-09-09 at 17:26 Reason: typo

2020-05-01, 22:28   #24
rudy235

Jun 2015
Vallejo, CA/.

3BC16 Posts

Quote:
 Originally Posted by kwalisch After roughly 5 months of computation David Baugh and myself have verified pi(10^27): pi(10^27) = 16,352,460,426,841,680,446,427,399 This time the computation took 20.35 CPU core years, this is 11.6% faster than our first computation. The speed up comes from primecount improvements, particularly I have added pre-sieving and wheel factorization to primecount's sieving algorithms. Below are the details of the verification: Code: x = 1000000000000000000000000000 y = 231112254739 pi(y) = 9199337709 P2 = 4743234949871865833944278 S1 = 45739379279637813150 S2_trivial = 42247262851521121201 S2_easy = 4453498620247012088893172 S2_hard = 16642108769824393833206446 S2 = S2_trivial + S2_easy + S2_hard pi(x) = S1 + S2 + pi(y) - 1 - P2 pi(x) = 16352460426841680446427399
Hello: The last post on this thread is a bit short of twenty months old. Is there any chance some new calculation has increased the size of the known π(x) ?
For instance π(290 is very close to π(1027) and while the next exponent (1028 is a difficult task I would think some progress might be there after almost 5 years. Last time it took about a year to go from 10^26 to 10^27

2020-05-06, 07:21   #25
kwalisch

Sep 2015

24 Posts

Quote:
 Originally Posted by rudy235 Hello: The last post on this thread is a bit short of twenty months old. Is there any chance some new calculation has increased the size of the known π(x) ? For instance π(290 is very close to π(1027) and while the next exponent (1028 is a difficult task I would think some progress might be there after almost 5 years. Last time it took about a year to go from 10^26 to 10^27
primecount is still being actively used to compute new records by David Baugh and myself. primecount has been massively improved since our last pi(10^27) announcement i.e. I have now implemented Xavier Gourdon's algorithm and I have found an optimization that improves primecount's runtime complexity of the hard special leaves formula by more than a constant factor (see https://github.com/kimwalisch/primec...cial-Leaves.md).

I don't exactly know which values David is currently computing using primecount, but we will announce important new records here on the mersenneforum. I don't want to publicly disclose ongoing computations as this could give competitors a strategic edge. If you would like to contribute and use primecount to compute new records please send me an email and we can discuss privately and I can share more information.

 2020-05-24, 12:35 #26 danaj   "Dana Jacobsen" Feb 2011 Bangkok, TH 2·11·41 Posts
2020-05-29, 18:49   #27
ixfd64
Bemusing Prompter

"Danny"
Dec 2002
California

2×17×67 Posts

Quote:
 Originally Posted by kwalisch I don't exactly know which values David is currently computing using primecount, but we will announce important new records here on the mersenneforum. I don't want to publicly disclose ongoing computations as this could give competitors a strategic edge. If you would like to contribute and use primecount to compute new records please send me an email and we can discuss privately and I can share more information.
Unless there's a prize involved, we should ideally be working together rather than competing against one another.

 Thread Tools

 Similar Threads Thread Thread Starter Forum Replies Last Post Steve One Miscellaneous Math 8 2018-03-06 19:20 Steve One Miscellaneous Math 20 2018-03-03 22:44 D. B. Staple Computer Science & Computational Number Theory 43 2016-12-25 22:15 SteveC Analysis & Analytic Number Theory 10 2016-10-14 21:48 pbewig Information & Answers 0 2011-07-14 00:47

All times are UTC. The time now is 10:57.

Fri Jul 10 10:57:47 UTC 2020 up 107 days, 8:30, 0 users, load averages: 1.10, 1.16, 1.21

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.