Commit 3f8bd12

authored

Update README.md

1 parent 4f8fbf0 commit 3f8bd12Copy full SHA for 3f8bd12

File tree

-1

lines changed

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -3,7 +3,7 @@ Given a number n, check if it is prime or not. This method is a probabilistic m`
`3`	`3`	`Fermat's Little Theorem:`
`4`	`4`	`If n is a prime number, then for every a, 1 <= a < n,`
`5`	`5`
`6`		`-a^n-1 ≡ 1 (mod n)`
	`6`	`+a^n-1 = 1 mod (n)`
`7`	`7`	`OR`
`8`	`8`	`a^n-1 % n = 1`
`9`	`9`

Comments

(0)