Let say I've found a very very very long prime number. I know it's prime but I need to have a proof. Is there any fast way how to check if a number is really prime?
Let say I've found the longest prime number, longer than the longest known and I want to confirm it in very short time (seconds). Is it possible?