An open API service indexing awesome lists of open source software.

Projects in Awesome Lists tagged with primality-test

A curated list of projects in awesome lists tagged with primality-test .

https://github.com/ggerganov/ggint

Poor man's big integer arithmetic operations

bignum miller-rabin primality-test prime-numbers safe-prime

Last synced: 09 Mar 2026

https://github.com/hanwenzhu/miller-rabin

Miller–Rabin primality test in Lean

lean lean4 primality-test theorem-proving

Last synced: 16 Feb 2026

https://github.com/bitwyre/chebyshev_primality_testing

Chebyshev polynomials of the first kind and primality testing

c chebyshev-polynomials congruence conjecture mod primality-test prime prime-numbers

Last synced: 05 Sep 2025

https://github.com/hanwenzhu/primality-tests

Miller–Rabin primality test in Lean

lean lean4 primality-test theorem-proving

Last synced: 22 Apr 2025

https://github.com/iol0ol1/primalitytest

primality test (Miller Rabin) implement by c#, transplantation from https://github.com/coapp-packages/mpir

miller-rabin mvvm primality-test prime prime-number

Last synced: 13 Jun 2025

https://github.com/shiningflash/number-theory

From basic algorithms like Sieve, Bitwise-sieve, Segmnted-sieve, Modular Arithmetic, Big Mod to Primality test, CRT etc. all other advance number theory algorithms.

algorithms all-possible-subset binary-search bisection-method bitwise-sieve meet-in-the-middle modular-arithmetic number-theory primality-test sieve-of-eratosthenes two-pointers

Last synced: 25 May 2026

https://github.com/h5law/primality

A Go library for checking whether an integer is prime or not, using either the AKS or Miller-Rabin algorithms.

aks go golang miller-rabin number-theory primality-test prime-numbers

Last synced: 11 Aug 2025

https://github.com/kota-yata/miller-rabin

Miller Rabin Primality Test in TypeScript

miller-rabin primality-test typescript

Last synced: 12 Jun 2026

https://github.com/vansh-codes/competitive-coding-approaches

Comprehensive repository of competitive coding techniques, featuring key algorithms and problem-solving strategies for dynamic programming, graph theory, sorting, and more.

asymptotic-notations backtracking competitive-coding competitive-coding-approaches competitive-coding-techniques dynamic-programming memoization primality-test

Last synced: 03 Sep 2025

https://github.com/akluth/lucas_lehmer

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

lucas-lehmer mersenne mersenne-prime primality-test rust

Last synced: 31 Jul 2025

https://github.com/ctronp/prime_worker

web api to Verify Prime numbers with 64 iterations of miller rabin test.

primality-test prime-numbers rust

Last synced: 31 Mar 2025

https://github.com/amaury1729/primality-tests

Implementation of some of the most common primality tests

primality-test solovay-strassen

Last synced: 20 Mar 2025

https://github.com/fab2bprog/generateur-nombres-premiers

C# : Nombres premiers avec crible d' Atkin et Eratosthène et test de primalité Miller Rabin ( C #: Prime numbers with Atkin and Eratosthenes sieve and Miller Rabin primality test )

atkin csharp-code eratosthenes-algorithm miller-rabin-test nombre-premier nombres-premiers primality-test prime-numbers sieve-of-atkin sieve-of-eratosthenes

Last synced: 02 Apr 2025