Fermat primality test
The calculator tests an input number by a primality test based on Fermat's little theorem.
This page exists due to the efforts of the following people:
Anton
| |
 | Timur
|
This content is licensed under Creative Commons Attribution/Share-Alike License 3.0 (Unported). That means you may freely redistribute or modify this content under the same license conditions and must attribute the original author by placing a hyperlink from your site to this work https://planetcalc.com/8983/. Also, please do not modify any references to the original work (if any) contained in this content.
Using this calculator, you can find if an input number is Fermat pseudoprime. The calculator uses the Fermat primality test, based on Fermat's little theorem. If n is a prime number, and a is not divisible by n, then : .
Fermat primality test
But, the test does not say an input number is prime or not. Even the result is 1. I.e., the converse is not true. if and a and n are coprime numbers does not mean n is a prime number.
E.g., the test on the number 29341 gives positive results using bases: 3; 5; 7; 11. However, this number is not prime. It is the composite Carmichael number: 13 x 37 x 61= 29341.
Comments