miller-rabin primality test

There's a total of 1 articles.

Primality Test → Read more...

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.