Here is a problem of primality testing of a number. As you can see a direct computation will not yield an effective result and will take a much longer time! So, the question arises how to solve the problem in the right way. Here comes the roll of simple and elegant identity known as Sophie Germain Identity. Watch the video below for the solution
No comments:
Post a Comment