Check the prime

[Vandor]

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

[akruppa]

Hi,

a good starting point for answering this question is http://primes.utm.edu/prove/index.html

Alex

[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

[rogue]

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.