Primal Pi
Any Link?
Hi!
Question: Is there any page where I can found the primes between 1500 - 2048 Digits?
If your answer is yes - would you plz post the link?
(It spends about more than 30 minutes to test a prime with 1499 digits - so I think it will spend too much time to calculate all those longer primes...)
Thx
abc
Question: Is there any page where I can found the primes between 1500 - 2048 Digits?
If your answer is yes - would you plz post the link?
(It spends about more than 30 minutes to test a prime with 1499 digits - so I think it will spend too much time to calculate all those longer primes...)
Thx
abc
-
- Posts: 60
- Joined: Fri Nov 07, 2008 10:43 am
- Location: Germany
Theres lots of pages that list the digits of pi, even out to one million decimal places. There probably isn't a page that shows that range and that range only.
http://www.joyofpi.com/pi.html (10,000 places)
http://www.geom.uiuc.edu/~huberty/math5 ... igits.html ( 100,000 places )
http://www.exploratorium.edu/pi/Pi10-6.html (1,000,000 places)
http://www.joyofpi.com/pi.html (10,000 places)
http://www.geom.uiuc.edu/~huberty/math5 ... igits.html ( 100,000 places )
http://www.exploratorium.edu/pi/Pi10-6.html (1,000,000 places)
I don't think you'll find a website that lists primes that large. Once primes get that large, generating lists isn't generally helpful anymore. There are just too many. Its better to take numbers and try and determine if they're prime or not. Even if you found a website that listed primes that big, the number of possible primes they could list would be incredibly small compared to the number you'd have to search for in pi before you found a match.
-
- Posts: 44
- Joined: Mon Feb 16, 2009 4:11 pm
- Location: UK
Java can help here as well. My program ran around 24 hours till I got the right one though, and there may well be faster ways of doing the same.snibril wrote:Take a look at OpenSSL, it helps.
@abc: I you are overlooking something there. If you have a look at the Prime-Counting Function [1] you will see that there are roughly 1,925,320,391,606,803,968,923 primes with only 23 digits or less. To list them all would take up roughly 19 Zettabytes (well, zebibytes to be precise). :)
[1] http://en.wikipedia.org/wiki/Prime-counting_function
-
- Posts: 9
- Joined: Thu Mar 05, 2009 7:27 pm
-
- Posts: 44
- Joined: Mon Feb 16, 2009 4:11 pm
- Location: UK
-
- Posts: 9
- Joined: Thu Mar 05, 2009 7:27 pm
HINT: Every composite number can be written as the product of prime factors.
Sequence: consecutive digits in the first 2048 decimal places of pi
So, if you have a list of the first 100,000 prime numbers, you can 'test' each of the sequences, and whether one of those prime numbers is a factor of it. This way, you don't need to test 1, 2, 3, 4, 5, 6... instead you only test 2, 3, 5, 7...
I am using PHP with 68MB of memory to store a list of around 350,000 prime numbers. I recommend using at least that many primes.
Note: just because a number doesn't have any of these primes as a factor doesn't mean it is prime! You need to test up to the square root of a number to prove that it is prime (using this method). But it gives you sufficiently reduced number of sequences to test manually or for further factorisation.
Sequence: consecutive digits in the first 2048 decimal places of pi
So, if you have a list of the first 100,000 prime numbers, you can 'test' each of the sequences, and whether one of those prime numbers is a factor of it. This way, you don't need to test 1, 2, 3, 4, 5, 6... instead you only test 2, 3, 5, 7...
I am using PHP with 68MB of memory to store a list of around 350,000 prime numbers. I recommend using at least that many primes.
Note: just because a number doesn't have any of these primes as a factor doesn't mean it is prime! You need to test up to the square root of a number to prove that it is prime (using this method). But it gives you sufficiently reduced number of sequences to test manually or for further factorisation.