Skip to content

going-digital/Prime64

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 

Repository files navigation

This is Prime64, a prime number library for Arduino.

Quick start
-----------
Install the library in your Arduino / libraries directory.
Restart the Arduino software, and pick one of the examples from the Prime64
section.

Introduction
------------
This is an implementation of various methods of prime searching. It uses two
principle methods.

For numbers under 2,500,000, it uses trial division with a dictionary of prime
numbers.

For numbers up to 18,446,744,073,709,551,615, it uses the Miller-Rabin test.

Prime64 supports all 64 bit integers. For a smaller faster 32 bit
implementation covering up to 4,294,967,295, see the companion library Prime.

https://github.com/going-digital/Prime
https://github.com/going-digital/Prime64

Thanks
------
    MathsJam Cambridge
    Numberphile

About

64 bit Primality test library for Arduino

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages