Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
Priyangshuyogi committed Jan 1, 2018
1 parent 62a3c5d commit 02bc991
Showing 1 changed file with 2 additions and 2 deletions.
Original file line number Diff line number Diff line change
Expand Up @@ -3,9 +3,9 @@ Given a number n, check if it is prime or not. This method is a probabilistic m
Fermat's Little Theorem:
If n is a prime number, then for every a, 1 <= a < n,

a^n-1 = 1 mod (n)
a^n-1 ~ 1 mod (n)
OR
a^n-1 % n = 1
a^n-1 % n ~ 1


Example:
Expand Down

0 comments on commit 02bc991

Please sign in to comment.