mersenneforum.org  

Go Back   mersenneforum.org > Math Stuff > Computer Science & Computational Number Theory

Reply
 
Thread Tools
Old 2018-09-09, 17:25   #23
Till
 
Till's Avatar
 
"Tilman Neumann"
Jan 2016
Germany

2×3×5×13 Posts
Default

Quote:
Originally Posted by mikenickaloff View Post
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
Till is offline   Reply With Quote
Old 2020-05-01, 22:28   #24
rudy235
 
rudy235's Avatar
 
Jun 2015
Vallejo, CA/.

22×239 Posts
Default

Quote:
Originally Posted by kwalisch View Post
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
rudy235 is online now   Reply With Quote
Old 2020-05-06, 07:21   #25
kwalisch
 
kwalisch's Avatar
 
Sep 2015

24 Posts
Default

Quote:
Originally Posted by rudy235 View Post
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.
kwalisch is offline   Reply With Quote
Old 2020-05-24, 12:35   #26
danaj
 
"Dana Jacobsen"
Feb 2011
Bangkok, TH

2×11×41 Posts
Default

danaj is offline   Reply With Quote
Old 2020-05-29, 18:49   #27
ixfd64
Bemusing Prompter
 
ixfd64's Avatar
 
"Danny"
Dec 2002
California

22·569 Posts
Default

Quote:
Originally Posted by kwalisch View Post
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.
ixfd64 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Counting Goldbach Prime Pairs Up To... Steve One Miscellaneous Math 8 2018-03-06 19:20
Prime counting function Steve One Miscellaneous Math 20 2018-03-03 22:44
Prime counting function records D. B. Staple Computer Science & Computational Number Theory 43 2016-12-25 22:15
Fourier Series for Prime Number Counting Functions SteveC Analysis & Analytic Number Theory 10 2016-10-14 21:48
Legendre's prime counting function pbewig Information & Answers 0 2011-07-14 00:47

All times are UTC. The time now is 21:08.

Fri Jul 3 21:08:03 UTC 2020 up 100 days, 18:41, 1 user, load averages: 1.19, 1.20, 1.29

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.