https://github.com/akluth/lucas_lehmer

Primality test for Mersenne primes (M_{n}=2^{n}-1)
https://github.com/akluth/lucas_lehmer

lucas-lehmer mersenne mersenne-prime primality-test rust

Last synced: 11 months ago
JSON representation

Primality test for Mersenne primes (M_{n}=2^{n}-1)

• Host: GitHub
• URL: https://github.com/akluth/lucas_lehmer
• Owner: akluth
• Created: 2018-12-22T20:30:03.000Z (over 7 years ago)
• Default Branch: master
• Last Pushed: 2021-03-22T21:22:15.000Z (about 5 years ago)
• Last Synced: 2025-07-27T04:19:16.263Z (11 months ago)
• Topics: lucas-lehmer, mersenne, mersenne-prime, primality-test, rust
• Language: Rust
• Size: 4.88 KB
• Stars: 0
• Watchers: 1
• Forks: 1
• Open Issues: 1
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# lucas-lehmer

[![crate](https://img.shields.io/crates/v/lucas_lehmer.svg)](https://crates.io/crates/lucas_lehmer)

[![documentation](https://docs.rs/lucas_lehmer/badge.svg)](https://docs.rs/lucas_lehmer)

![minimum rustc nightly](https://img.shields.io/badge/rustc-nightly-red.svg)

[![Travis status](https://travis-ci.org/alexclooze/lucas_lehmer.svg?branch=master)](https://travis-ci.org/dittusch/lucas_lehmer)

Implementation of the [Lucas–Lehmer primality test](https://en.wikipedia.org/wiki/Lucas%E2%80%93Lehmer_primality_test) in Rust.

## Usage

Add this to your `Cargo.toml`:

```toml

[dependencies]

lucas_lehmer = "0.1.0"

```

and this to your crate root:

```rust

extern crate lucas_lehmer;

```

## Tests

You can run tests by executing `cargo test --release`.

If you want to test a development build omit the `--release` option, but beware:

Testing a debug-build will take much longer. Don't be coconfused if cargo says:

    test m11213_is_a_mersenne_number ... test m11213_is_a_mersenne_number has been running for over 60 seconds

The test will continue running.

## Compatability

The 'lucas_lehmer' crate requires a nightly build of Rust.

## License

Licensed under the terms and conditions of the [MIT license](http://opensource.org/licenses/MIT) license.