mersenneforum.org Check the prime
 Register FAQ Search Today's Posts Mark Forums Read

 2008-10-03, 18:41 #1 Vandor   Oct 2008 3 Posts Check the prime Hi! Who knows! If I have a long prime number (for example 4 million charakter - how can I check that it is a prime or not. Thanks a lot, Tibor csepregitibor@yahoo.co.uk
 2008-10-03, 19:20 #2 akruppa     "Nancy" Aug 2002 Alexandria 246410 Posts Hi, a good starting point for answering this question is http://primes.utm.edu/prove/index.html Alex
 2008-11-27, 14:45 #3 Vandor   Oct 2008 3 Posts Dear Alex, Thanks for your response. Currently, I am working with 20 million long prime numbers. Could you specify little bit more your previous answer - 1./ do you know a specific program that checks on prime numbers. 2. How can I use that program exactly for checking my prime number. Best regards, Tibor
2008-11-27, 15:25   #4
rogue

"Mark"
Apr 2003
Between here and the

2·3,001 Posts

Quote:
 Originally Posted by Vandor Dear Alex, Thanks for your response. Currently, I am working with 20 million long prime numbers. Could you specify little bit more your previous answer - 1./ do you know a specific program that checks on prime numbers. 2. How can I use that program exactly for checking my prime number. Best regards, Tibor
Try PFGW, if it cannot be used to prove the primality of your number, then you are probably out of luck.

 Similar Threads Thread Thread Starter Forum Replies Last Post odin Software 4 2010-04-16 05:59 Vandor Software 1 2008-10-10 05:52 Mini-Geek No Prime Left Behind 33 2008-03-07 23:43 bggashnik Information & Answers 10 2007-04-07 15:26 Unregistered Software 6 2004-06-19 08:18

All times are UTC. The time now is 05:50.

Wed Nov 25 05:50:33 UTC 2020 up 76 days, 3:01, 4 users, load averages: 1.61, 1.55, 1.51