mersenneforum.org  

Go Back   mersenneforum.org > New To GIMPS? Start Here! > Information & Answers

Reply
 
Thread Tools
Old 2014-05-08, 06:24   #1
mohdosa
 
May 2014

12 Posts
Default Hi, how can I test my probable prime number?

Hi, how can I test my probable prime number?
Thanks..
mohdosa is offline   Reply With Quote
Old 2014-05-08, 11:54   #2
kladner
 
kladner's Avatar
 
"Kieren"
Jul 2011
In My Own Galaxy!

13·769 Posts
Wink GO FOR IT!

Run Prime95 on it.
Since you see a probability of its being prime, don't bother with Trial Factoring or P-1 Factoring. However, unless you are actually Curtis Cooper incognito, there is probable disappointment in your future.

Good Luck!
kladner is offline   Reply With Quote
Old 2014-05-08, 12:05   #3
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

210468 Posts
Default

how big? test it for what?

Last fiddled with by LaurV on 2014-05-08 at 12:06
LaurV is offline   Reply With Quote
Old 2014-05-08, 12:06   #4
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

10AB16 Posts
Default

We'll need more information to help you and tell you if it's even feasible (with hardware available today). How large is it? What form is it? (e.g. 2^p-1, n!-1, 2^n+b, etc.; you don't have to tell us the exact number if you don't want to, but at least give us an idea of the scale of the number(s) involved) (some numbers with special forms have fast tests, like the LL for Mersenne numbers, while others require a more difficult algorithm, ECPP, that can be run on a number of general form) If the factorization of N-1 or N+1 (where your number is N) is known, you can run a fast test.

Possibilities include Prime95, PFGW, and Primo (ECPP).

(I'm assuming you're saying that you have a number that has already passed a PRP, probable prime, test, and you want to know how to prove it prime)

Last fiddled with by Mini-Geek on 2014-05-08 at 12:10
Mini-Geek is offline   Reply With Quote
Old 2014-05-08, 17:09   #5
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts
Default

though nothing else was revealed:

http://mersenneforum.org/showpost.ph...37&postcount=4
science_man_88 is offline   Reply With Quote
Old 2014-05-10, 22:14   #6
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

1020510 Posts
Default

Quote:
Originally Posted by science_man_88 View Post
bad link
gd_barnes is online now   Reply With Quote
Old 2014-05-12, 15:29   #7
BudgieJane
 
BudgieJane's Avatar
 
"Jane Sullivan"
Jan 2011
Beckenham, UK

2×32×13 Posts
Default

What is the point of asking a question here, if you are going to ignore all the follow-up posts?
BudgieJane is offline   Reply With Quote
Old 2014-05-12, 15:40   #8
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

2·2,861 Posts
Default

Quote:
Originally Posted by BudgieJane View Post
What is the point of asking a question here, if you are going to ignore all the follow-up posts?
A bot posting?
henryzz is offline   Reply With Quote
Old 2014-05-12, 15:41   #9
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

2×3×5×191 Posts
Default

Quote:
Originally Posted by BudgieJane View Post
What is the point of asking a question here, if you are going to ignore all the follow-up posts?
How do you know the OP ignored the replies? Perhaps the OP read them/is reading them now and is taking notice, or waiting for what he/she considers a sensible response?
retina is online now   Reply With Quote
Old 2014-05-12, 17:20   #10
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

746010 Posts
Default

Quote:
Originally Posted by retina View Post
How do you know the OP ignored the replies? Perhaps the OP read them/is reading them now and is taking notice, or waiting for what he/she considers a sensible response?
Or he/she did not understand what he/she was asking and does not
understand the replies.
R.D. Silverman is offline   Reply With Quote
Old 2014-05-12, 17:28   #11
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

166216 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
Or he/she did not understand what he/she was asking and does not
understand the replies.
Yes, perhaps. Often people post to several boards at the same time. They get belittled on one board, ignored on a second board, and nanny coddled on a third. It doesn't take a genius to guess which board they direct their attention to.
retina is online now   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Test a Specific Exponent in Prime95. When it is 100% done, does it mean I find a new prime number? king Information & Answers 5 2018-02-21 18:15
probable largest prime. sudaprime Miscellaneous Math 11 2018-02-05 08:10
Miller-Rabin Strong Probable Prime Test (SPRP) fenderbender Miscellaneous Math 22 2010-11-11 01:04
Fourth probable prime found, one to go! philmoore Five or Bust - The Dual Sierpinski Problem 22 2010-01-01 00:23
Another record probable prime found! philmoore Five or Bust - The Dual Sierpinski Problem 15 2009-02-08 19:43

All times are UTC. The time now is 07:17.

Fri Sep 25 07:17:59 UTC 2020 up 15 days, 4:28, 0 users, load averages: 1.43, 1.35, 1.35

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.