Miller-Rabin Primality Test

There's a total of 1 articles.

Primality Test

Published on Thu, Jun 11, 2015 - Last modified on Sun, Jun 16, 2024 - 1381 words - Page Source

math number theory prime numbers erathostenes sieve fermat primality test euler primality test miller-rabin 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.