h5law/primality

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

Language: Go - Size: 36.1 KB - Last synced: about 13 hours ago - Pushed: 1 day ago - Stars: 0 - Forks: 0

xayahrainie4793/minimal-elements-of-the-prime-numbers

Minimal elements for the base b representations of the prime numbers > b for the subsequence ordering, for 2 ≤ b ≤ 36

Language: C++ - Size: 166 MB - Last synced: 1 day ago - Pushed: 1 day ago - Stars: 1 - Forks: 0

hurchalla/factoring

EPR: A Factoring and Primality checking library for C++

Language: C++ - Size: 3.34 MB - Last synced: 10 days ago - Pushed: 10 days ago - Stars: 4 - Forks: 0

thery/mathcomp-extra

Extra contribution for mathcomp

Language: Coq - Size: 742 KB - Last synced: 20 days ago - Pushed: 4 months ago - Stars: 5 - Forks: 2

ctronp/prime_worker

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

Language: Rust - Size: 3.05 MB - Last synced: 30 days ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

kota-yata/miller-rabin

Miller Rabin Primality Test in TypeScript

Language: TypeScript - Size: 15.6 KB - Last synced: about 1 month ago - Pushed: almost 2 years ago - Stars: 0 - Forks: 0

deutranium/Algorithms

Short explanations and implementations of different algorithms in multiple languages

Language: C++ - Size: 859 KB - Last synced: about 1 month ago - Pushed: 4 months ago - Stars: 48 - Forks: 131

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 )

Language: C# - Size: 65.4 KB - Last synced: about 2 months ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

QuanBlue/miller-rabin

Miller-Rabin probabilistic primality test.

Language: C++ - Size: 56.1 MB - Last synced: about 2 months ago - Pushed: about 2 months ago - Stars: 1 - Forks: 0

savicente2109/Algebra-Computacional

Prácticas de la asignatura Álgebra Computacional (2023-2024).

Language: Python - Size: 17.6 KB - Last synced: 2 months ago - Pushed: 2 months ago - Stars: 0 - Forks: 0

ggerganov/ggint

Poor man's big integer arithmetic operations

Language: C++ - Size: 28.3 KB - Last synced: 22 days ago - Pushed: over 5 years ago - Stars: 10 - Forks: 2

hollowness-inside/ibig-primality

Check whether the provided number is prime

Language: Rust - Size: 33.2 KB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 0 - Forks: 0

hanwenzhu/primality-tests

Miller–Rabin primality test in Lean

Language: Lean - Size: 63.5 KB - Last synced: about 2 months ago - Pushed: 5 months ago - Stars: 2 - Forks: 0

juliorodrigues07/parallel_primes 📦

Master-slave parallel implementation to identify prime numbers in an array.

Language: C - Size: 5.2 MB - Last synced: 4 months ago - Pushed: 5 months ago - Stars: 0 - Forks: 0

dv-extrarius/PrimalityTest

Primality test based on "Extensions in the Theory of Lucas and Lehmer Pseudoprimes"

Language: Python - Size: 9.77 KB - Last synced: 5 months ago - Pushed: over 4 years ago - Stars: 1 - Forks: 0

heracliteanflux/logic-and-numbers

Exercises in logic and number theory with an emphasis on primality and implementations in the Python programming language.

Language: Jupyter Notebook - Size: 2.46 MB - Last synced: 7 months ago - Pushed: 7 months ago - Stars: 0 - Forks: 0

husainshaikh895/Basics-and-Data-Structures

Byte sized programmes in python3

Language: Python - Size: 32.2 KB - Last synced: 8 months ago - Pushed: about 4 years ago - Stars: 1 - Forks: 0

IvanovskyOrtega/Cryptography

Implementaciones del algoritmo de encriptación DES en C++ utilizando bitset, usigned char y unsigned int de 64 bits, algoritmo de Euclides, potenciación modular, test de primalidad de Miller-Rabin.

Language: C++ - Size: 102 KB - Last synced: 8 months ago - Pushed: about 6 years ago - Stars: 1 - Forks: 0

hahaslav/Integer 📦

Very long integer class and some methods for it

Language: C++ - Size: 92.8 KB - Last synced: 9 months ago - Pushed: over 1 year ago - Stars: 1 - Forks: 0

bitwyre/chebyshev_primality_testing

Chebyshev polynomials of the first kind and primality testing

Language: C++ - Size: 38.6 MB - Last synced: 9 months ago - Pushed: about 3 years ago - Stars: 7 - Forks: 3

jp-diegidio/Nan.Numerics.Prime-Prolog

A simple prime number library (in Prolog)

Language: Prolog - Size: 1.56 MB - Last synced: 3 months ago - Pushed: over 7 years ago - Stars: 5 - Forks: 1

esemoney/application

Language: Jupyter Notebook - Size: 10.8 MB - Last synced: 10 months ago - Pushed: over 3 years ago - Stars: 1 - Forks: 0

amaury1729/primality-tests

Implementation of some of the most common primality tests

Language: Rust - Size: 4.88 KB - Last synced: 11 months ago - Pushed: almost 5 years ago - Stars: 0 - Forks: 0

elmomoilanen/prime-factorization

Prime factorization up to 128 bit integers

Language: Rust - Size: 144 KB - Last synced: 20 days ago - Pushed: 12 months ago - Stars: 3 - Forks: 1

rattleSSnake/Factorization-Calculator

A prime factorization calculator for the web.

Language: JavaScript - Size: 161 KB - Last synced: about 1 year ago - Pushed: about 1 year ago - Stars: 1 - Forks: 0

ShrohanMohapatra/LaunchpadACT

A series of programs that enable one's investigations in the algebraic complexity theory such as matrix multiplication algorithms, primality tests, algebraic complexity, sorting algorithms etc. Each algorithm is accompanied by a comparative time complexity analysis and a class of test cases and test suites.

Language: Mathematica - Size: 5.09 MB - Last synced: 8 months ago - Pushed: about 1 year ago - Stars: 1 - Forks: 0

foo123/Abacus

Advanced Combinatorics and Algebraic Number Theory Symbolic Computation library for JavaScript, Python

Language: JavaScript - Size: 4.82 MB - Last synced: about 1 year ago - Pushed: about 1 year ago - Stars: 17 - Forks: 4

AlfreMK/Python-Primes

Functions implementation related to prime numbers in python language

Language: Python - Size: 6.84 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 1 - Forks: 0

Nicolas-Reyland/hate-of-composite

Hate Of Composite is a tool written in C to fiddle with prime numbers

Language: C - Size: 1.74 MB - Last synced: about 1 month ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0

arifBurakDemiray/information-security 📦

This repository holds assignments during taking the course. Includes basic XOR cipher with DHKE

Language: Python - Size: 533 KB - Last synced: about 1 year ago - Pushed: about 2 years ago - Stars: 0 - Forks: 0

Dfmaaa/Primality-Test-Wilson

This program uses the Wilson's theorem to check whether a number is prime or not.

Language: C - Size: 17.6 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

Miltt/Console

Implementation of popular algorithms and data structures using .NET Core

Language: C# - Size: 226 KB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 2 - Forks: 4

gabrielchristo/crypto

Números Inteiros e Criptografia

Language: Python - Size: 71.9 MB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

samuelmaina/rabin-miller-primarity-test

An implementation of Miller- Rabin Primality Test algorithm in TDD.

Language: Java - Size: 13.7 KB - Last synced: about 1 year ago - Pushed: almost 3 years ago - Stars: 0 - Forks: 0

y-arjun-y/liars-miller-rabin

Finding liars in the Miller-Rabin Primality Test with Python.

Language: Jupyter Notebook - Size: 181 KB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

AyanPahari/Miller-Rabin-Test

Implementation of Miller Rabin Primality testing algorithm. If n is prime, the algorithm always returns “prime”. If n is composite, the algorithm with a probability of at least 1/2 returns “composite”.

Language: C++ - Size: 2.93 KB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

Anees-Asghar/primality-testing

Tests based on Fermat's little theorem and Miller-Rabin algorithm to check a number for primality.

Language: Python - Size: 2.93 KB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

vatsalagrawal6991/Fermat-Method-Primality-Testing

Primality Testing Using Fermat Method by using random module and a help to produce a some random type of function in comments

Language: Haskell - Size: 8.79 KB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

CJEnright/Lucas-Lehmer

An optimized Lucas-Lehmer primality test

Language: Go - Size: 4.88 KB - Last synced: about 1 year ago - Pushed: about 5 years ago - Stars: 1 - Forks: 1

username1565/Javascript-Primality-Tester

https://username1565.github.io/Javascript-Primality-Tester/

Language: JavaScript - Size: 64.5 KB - Last synced: about 1 year ago - Pushed: almost 6 years ago - Stars: 1 - Forks: 0

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.

Language: C++ - Size: 50.8 KB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 1 - Forks: 0

IOL0ol1/PrimalityTest

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

Language: C# - Size: 143 KB - Last synced: about 1 year ago - Pushed: about 6 years ago - Stars: 2 - Forks: 0

faycalki/primality_test_using_millers_test

Simply put, this program is a primality test program, it tests whether a number you input is prime or not using one of today's most modern efficient methods of primality testing: miller's test.

Language: Python - Size: 20.5 KB - Last synced: about 1 year ago - Pushed: about 3 years ago - Stars: 0 - Forks: 0

ensj/Primes

A collection of useful number theoretic functions. Contains several primality tests, and the ECM factoring algorithm as well.

Language: C++ - Size: 41 KB - Last synced: about 1 year ago - Pushed: about 3 years ago - Stars: 0 - Forks: 0

vadyushkins/pctm

Primality Check Turing Machine

Language: Python - Size: 109 KB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 0 - Forks: 2

bourinus/Fall

Stable operators of fall.

Language: Python - Size: 87.9 MB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 3 - Forks: 1

djinn/prime_number_calculation

This is used to facilitate benchmarking Graviton2

Language: Rust - Size: 1000 Bytes - Last synced: about 1 year ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 0

FanchenBao/MATH_Miller-Rabin_Primality_Test

A class to conduct Miller-Rabin primality test on any given integer smaller than 2^64-1

Language: C++ - Size: 8.79 KB - Last synced: about 1 year ago - Pushed: over 5 years ago - Stars: 1 - Forks: 0

reihan35/1RE01_PRIMALITY_TEST_MINI_PROJECT

Applied Fermat's therory for a primality test for school (freshman year)

Language: Python - Size: 946 KB - Last synced: about 1 year ago - Pushed: over 6 years ago - Stars: 1 - Forks: 0

n7geeks/primality-test

School project: Primality test algorithm using Assembly 8086

Language: Assembly - Size: 102 KB - Last synced: about 1 year ago - Pushed: over 4 years ago - Stars: 1 - Forks: 0

akluth/lucas_lehmer

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

Language: Rust - Size: 4.88 KB - Last synced: 2 days ago - Pushed: about 3 years ago - Stars: 0 - Forks: 1

AlexSantoss/Criptografia

Geração de chaves para criptografia RSA

Language: Java - Size: 17.6 KB - Last synced: about 1 year ago - Pushed: almost 6 years ago - Stars: 0 - Forks: 0

mertdumenci/libmdrsa

A toy RSA implementation in C using Accelerate.framework

Language: C - Size: 81.1 KB - Last synced: about 1 year ago - Pushed: about 7 years ago - Stars: 4 - Forks: 0