Mersenne Prime - Rust

This package it's develop to study Mersenne prime number. It hava functions for generate Mersenne number and check if it's probabily prime with Miller-Rabin Algorithm.

Mersenne Number

Numbers of the form $Mn=2^n-1$ are called Mersenne numbers. If $Mn$ is prime, $n$ is also prime, but the converse is not true. The smallest counterexample is $M_{11}=2047=23\cdot 89$.

Mersenne prime - Wikipedia

Miller-Rabin Algorithm

Miller-Rabin is an algorithm check if a number is probabily prime or composite. Miller-Rabin Algorithm - Wikipedia

Package

Documentation

Check on crate.io

Install

Put this code on your Cargo.toml rust [dependencies] mersenne-prime-number-miller-rabin = "0.1.0"

Exemple

Let's see a basic exemple ```rust use mersenneprimenumbermillerrabin::isprime; use mersenneprimenumbermillerrabin::mersennenumber;

let onemersennenumber = mersennenumber(61); let isprimeresult = isprime(onemersennenumber); println!("Is prime ? {} ", isprimeresult); ```