20140508, 06:24  #1 
May 2014
1 Posts 
Hi, how can I test my probable prime number?
Hi, how can I test my probable prime number?
Thanks.. 
20140508, 11:54  #2 
"Kieren"
Jul 2011
In My Own Galaxy!
2×3×1,693 Posts 
GO FOR IT!
Run Prime95 on it.
Since you see a probability of its being prime, don't bother with Trial Factoring or P1 Factoring. However, unless you are actually Curtis Cooper incognito, there is probable disappointment in your future. Good Luck! 
20140508, 12:05  #3 
Romulan Interpreter
"name field"
Jun 2011
Thailand
10011001010000_{2} Posts 
how big? test it for what?
Last fiddled with by LaurV on 20140508 at 12:06 
20140508, 12:06  #4 
Account Deleted
"Tim Sorbera"
Aug 2006
San Antonio, TX USA
2×5×7×61 Posts 
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^p1, 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 N1 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 MiniGeek on 20140508 at 12:10 
20140508, 17:09  #5 
"Forget I exist"
Jul 2009
Dumbassville
2^{6}×131 Posts 

20140510, 22:14  #6  
May 2007
Kansas; USA
3^{3}·17·23 Posts 
Quote:


20140512, 15:29  #7 
"Jane Sullivan"
Jan 2011
Beckenham, UK
279_{10} Posts 
What is the point of asking a question here, if you are going to ignore all the followup posts?

20140512, 15:40  #8 
Just call me Henry
"David"
Sep 2007
Cambridge (GMT/BST)
1732_{16} Posts 

20140512, 15:41  #9 
Undefined
"The unspeakable one"
Jun 2006
My evil lair
2·23·137 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?

20140512, 17:20  #10 
Nov 2003
2^{2}·5·373 Posts 

20140512, 17:28  #11 
Undefined
"The unspeakable one"
Jun 2006
My evil lair
1100010011110_{2} Posts 
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.

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  20180221 18:15 
probable largest prime.  sudaprime  Miscellaneous Math  11  20180205 08:10 
MillerRabin Strong Probable Prime Test (SPRP)  fenderbender  Miscellaneous Math  22  20101111 01:04 
Fourth probable prime found, one to go!  philmoore  Five or Bust  The Dual Sierpinski Problem  22  20100101 00:23 
Another record probable prime found!  philmoore  Five or Bust  The Dual Sierpinski Problem  15  20090208 19:43 