mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Software

Reply
 
Thread Tools
Old 2002-10-10, 07:20   #1
Deamiter
 
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
svempasnake
 
Aug 2002

3·7 Posts
Default

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
 
Deamiter's Avatar
 
Sep 2002

11101012 Posts
Default

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
 
Xyzzy's Avatar
 
"Mike"
Aug 2002

170338 Posts
Default

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
 
QuintLeo's Avatar
 
Oct 2002
Lost in the hills of Iowa

26×7 Posts
Default

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

9-)

(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
Reply

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 00:52.

Wed Oct 28 00:52:04 UTC 2020 up 47 days, 22:03, 2 users, load averages: 1.50, 2.14, 2.07

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.