Hi, how can I test my probable prime number?

mohdosa · 2014-05-08, 06:24

Hi, how can I test my probable prime number?
Thanks..

kladner · 2014-05-08, 11:54

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!

LaurV · 2014-05-08, 12:05

how big? test it for what?

TimSorbet · 2014-05-08, 12:06

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)

science_man_88 · 2014-05-08, 17:09

though nothing else was revealed:

http://mersenneforum.org/showpost.ph...37&postcount=4

gd_barnes · 2014-05-10, 22:14

Quote:

Originally Posted by science_man_88

though nothing else was revealed:

http://mersenneforum.org/showpost.ph...37&postcount=4

bad link

BudgieJane · 2014-05-12, 15:29

What is the point of asking a question here, if you are going to ignore all the follow-up posts?

henryzz · 2014-05-12, 15:40

Quote:

Originally Posted by BudgieJane

What is the point of asking a question here, if you are going to ignore all the follow-up posts?

A bot posting?

retina · 2014-05-12, 15:41

Quote:

Originally Posted by BudgieJane

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?

R.D. Silverman · 2014-05-12, 17:20

Quote:

Originally Posted by retina

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.

retina · 2014-05-12, 17:28

Quote:

Originally Posted by R.D. Silverman

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.

2014-05-08, 06:24	#1
mohdosa May 2014 1₈ Posts	Hi, how can I test my probable prime number? Hi, how can I test my probable prime number? Thanks..

2014-05-08, 11:54	#2
kladner "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 P-1 Factoring. However, unless you are actually Curtis Cooper incognito, there is probable disappointment in your future. Good Luck!

2014-05-08, 12:05	#3
LaurV Romulan Interpreter "name field" Jun 2011 Thailand 10100000110000₂ Posts	how big? test it for what? Last fiddled with by LaurV on 2014-05-08 at 12:06

2014-05-08, 12:06	#4
TimSorbet Account Deleted "Tim Sorbera" Aug 2006 San Antonio, TX USA 11×389 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^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 TimSorbet on 2014-05-08 at 12:10

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

2014-05-08, 17:09	#5
science_man_88 "Forget I exist" Jul 2009 Dartmouth NS 2×5²×13² Posts	though nothing else was revealed: http://mersenneforum.org/showpost.ph...37&postcount=4

2014-05-12, 15:29	#7
BudgieJane "Jane Sullivan" Jan 2011 Beckenham, UK 101010001₂ Posts	What is the point of asking a question here, if you are going to ignore all the follow-up posts?