Go Back > Great Internet Mersenne Prime Search > Software

Thread Tools
Old 2002-10-10, 07:20   #1
Deamiter's Avatar
Sep 2002

32×13 Posts
Default Probability of finding a prime number

I was looking at my probability of finding a prime (currently 1/149456 with two 33M exponents) and I was wondering what exactly that means. Does it take into account previous distribution of mersene primes and those numbers already checked, or does it assume that the distribution is entirely random. If it assumes that they're randomly distributed, how could you calculate a probability?

Just wondering.
Deamiter is offline   Reply With Quote
Old 2002-10-10, 21:05   #2
Aug 2002

1516 Posts

I believe the estimate is made as described here: Prime95- Help, Math - Lucas-Lehmer details
svempasnake is offline   Reply With Quote
Old 2002-10-11, 04:08   #3
Deamiter's Avatar
Sep 2002

1658 Posts

I'm sorry. I've been following the boards at least since then, but I guess I never noticed it because I didn't care much about probabilities then. I'll try not to act like such a n00b. ops:
Deamiter is offline   Reply With Quote
Old 2002-10-11, 06:53   #4
Xyzzy's Avatar
Aug 2002

207616 Posts

I never knew about that either... I'm glad you brought it up... :)
Xyzzy is offline   Reply With Quote
Old 2002-10-11, 16:36   #5
QuintLeo's Avatar
Oct 2002
Lost in the hills of Iowa

26·7 Posts

If you don't know the answer, it's NOT a dumb question.


(Unless you've been told the answer a few times, and are impolite about asking for it AGAIN, that is....)
QuintLeo is offline   Reply With Quote

Thread Tools

Similar Threads
Thread Thread Starter Forum Replies Last Post
Finding prime factors for 133bit number noodles YAFU 2 2017-05-12 14:00
probability a number is prime with a weighted k. Trilo Homework Help 12 2014-06-06 19:17
Chance of finding new prime number formulas? columbus Information & Answers 49 2013-03-07 22:36
Probability of a Mersenne number being prime vimil Information & Answers 13 2007-12-12 11:21
probability of finding a Mersenne prime optim Math 2 2003-12-06 19:03

All times are UTC. The time now is 06:11.

Thu Oct 21 06:11:45 UTC 2021 up 90 days, 40 mins, 1 user, load averages: 0.88, 0.93, 0.99

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