Fermat Primality Test

There's a total of 1 articles.




Primality Test

Primality Test

A prime number is a natural number greater than $1$ which has no positive divisors other than $1$ and itself.


This article covers different algorithms for checking if a number is prime or not including a naive test, the erathostenes sieve, the euler primality test and the miller-rabin primality test.
Me
Published on Thu, Jun 11, 2015
Last modified on Sun, Jun 16, 2024
1381 words - Page Source