I have been set a challenge to produce a 300 digit Sophie Germain prime number using computer code.
Maths at this level is not something that I use a great deal and certain not with these size of numbers. So I apologise if this is all a bit "basic".
Working on the basis of A prime number p is a [COLOR=rgb(0.000000%, 69.400000%, 31.400000%)]Sophie Germain Prime, [/COLOR]when also 2p + 1 is a prime.
But, I need to generate this result in the most efficient method possible and would like any assistance or advice on how to produce such a number without making my starting point of 3 and working up to this size of number. Is there a more efficient method to achieve this?
Any assistance would be greatly appreciated.