Discrete Structures20755 marksRandomized Algorithms
What does probability testing means? Describe how Fermat's Little Theorem tests for a prime number with suitable example.
What does probability testing means? Describe how Fermat's Little Theorem tests for a prime number with suitable example. [5]
Probability testing (also called probabilistic primality testing) is a method of determining whether a given integer is prime, not with absolute certainty, but with a high degree of probability. Instead of checking all possible divisors (which is computationally expensive for large numbers), a pr...