Topic: "primality-test"
deutranium/Algorithms
Short explanations and implementations of different algorithms in multiple languages
Language: C++ - Size: 859 KB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 48 - Forks: 99
foo123/Abacus
Advanced Combinatorics and Algebraic Number Theory Symbolic Computation library for JavaScript, Python
Language: JavaScript - Size: 5.12 MB - Last synced at: about 1 month ago - Pushed at: 4 months ago - Stars: 22 - Forks: 5
ggerganov/ggint
Poor man's big integer arithmetic operations
Language: C++ - Size: 28.3 KB - Last synced at: 7 months ago - Pushed at: over 6 years ago - Stars: 11 - Forks: 2
bitwyre/chebyshev_primality_testing
Chebyshev polynomials of the first kind and primality testing
Language: C++ - Size: 38.6 MB - Last synced at: 1 day ago - Pushed at: about 4 years ago - Stars: 7 - Forks: 3
thery/mathcomp-extra
Extra contribution for mathcomp
Language: Coq - Size: 486 KB - Last synced at: about 1 month ago - Pushed at: about 2 months ago - Stars: 5 - Forks: 2
hurchalla/factoring
EPR: A Factoring and Primality checking library for C++
Language: C++ - Size: 3.37 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 5 - Forks: 0
hanwenzhu/primality-tests
Miller–Rabin primality test in Lean
Language: Lean - Size: 63.5 KB - Last synced at: 13 days ago - Pushed at: over 1 year ago - Stars: 5 - Forks: 0
jp-diegidio/Nan.Numerics.Prime-Prolog
A simple prime number library (in Prolog)
Language: Prolog - Size: 1.56 MB - Last synced at: about 1 year ago - Pushed at: about 8 years ago - Stars: 5 - Forks: 1
mertdumenci/libmdrsa
A toy RSA implementation in C using Accelerate.framework
Language: C - Size: 81.1 KB - Last synced at: about 2 years ago - Pushed at: about 8 years ago - Stars: 4 - Forks: 0
elmomoilanen/prime-factorization
Prime factorization up to 128 bit integers
Language: Rust - Size: 154 KB - Last synced at: about 1 month ago - Pushed at: 5 months ago - Stars: 3 - Forks: 1
bourinus/Fall
Stable operators of fall.
Language: Python - Size: 87.9 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 1
Miltt/Console
Implementation of popular algorithms and data structures using .NET Core
Language: C# - Size: 226 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 4
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 at: 26 days ago - Pushed at: over 4 years ago - Stars: 2 - 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 at: about 2 years ago - Pushed at: about 7 years ago - Stars: 2 - Forks: 0
xayahrainie4793/minimal-elements-of-the-prime-numbers
The minimal elements of the prime numbers which are > b written in the positional numeral system with radix b, as digit strings under the subsequence ordering, for 2 ≤ b ≤ 36
Language: C++ - Size: 173 MB - Last synced at: 2 days ago - Pushed at: 2 days ago - Stars: 1 - Forks: 0
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 at: about 2 months ago - Pushed at: 12 months ago - Stars: 1 - Forks: 0
QuanBlue/miller-rabin
Miller-Rabin probabilistic primality test.
Language: C++ - Size: 56.1 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0
rattleSSnake/Factorization-Calculator
A prime factorization calculator for the web.
Language: JavaScript - Size: 161 KB - Last synced at: about 2 years ago - Pushed at: about 2 years 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 at: over 1 year ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0
AlfreMK/Python-Primes
Functions implementation related to prime numbers in python language
Language: Python - Size: 6.84 KB - Last synced at: about 2 years ago - Pushed at: over 2 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 at: over 1 year ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0
esemoney/application
Language: Jupyter Notebook - Size: 10.8 MB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0
husainshaikh895/Basics-and-Data-Structures
Byte sized programmes in python3
Language: Python - Size: 32.2 KB - Last synced at: over 1 year ago - Pushed at: about 5 years ago - Stars: 1 - Forks: 0
n7geeks/primality-test
School project: Primality test algorithm using Assembly 8086
Language: Assembly - Size: 102 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 1 - 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 at: over 1 year ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0
CJEnright/Lucas-Lehmer
An optimized Lucas-Lehmer primality test
Language: Go - Size: 4.88 KB - Last synced at: about 2 years ago - Pushed at: almost 6 years ago - Stars: 1 - Forks: 1
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 at: about 2 years ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0
username1565/Javascript-Primality-Tester
https://username1565.github.io/Javascript-Primality-Tester/
Language: JavaScript - Size: 64.5 KB - Last synced at: about 2 years ago - Pushed at: almost 7 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 at: over 1 year ago - Pushed at: almost 7 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 at: about 2 years ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 0
furkantosun1607/PrimalityTesting
This repository contains implementations of various primality testing algorithms, including both deterministic and probabilistic methods. The algorithms are designed and coded in Java, suitable for educational purposes, research, and performance comparison.
Language: Java - Size: 1.31 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0
ojoaosoares/Mersenne-Primality-Checker
A Mersenne Primality Test that implements the Lucas-Lehmer Test
Language: C++ - Size: 16.6 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0
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.
Language: C++ - Size: 58.6 KB - Last synced at: about 13 hours ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0
hnthap/primality
Primality test
Language: HTML - Size: 7.81 KB - Last synced at: about 1 month ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0
aggpys/NPrime
.Net Standard library that provides primality testing tools and the sieves of the prime numbers
Language: C# - Size: 26.4 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0
savicente2109/Algebra-Computacional
Prácticas de la asignatura Álgebra Computacional (2023-2024).
Language: Python - Size: 17.6 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0
hollowness-inside/ibig-primality
Check whether the provided number is prime
Language: Rust - Size: 33.2 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0
juliorodrigues07/parallel_primes 📦
Master-slave parallel implementation to identify prime numbers in an array.
Language: C - Size: 5.2 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - 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 at: about 1 year ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0
gabrielchristo/crypto
Números Inteiros e Criptografia
Language: Python - Size: 71.9 MB - Last synced at: about 2 years ago - Pushed at: over 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 at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0
ctronp/prime_worker
web api to Verify Prime numbers with 64 iterations of miller rabin test.
Language: Rust - Size: 3.05 MB - Last synced at: about 1 month ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0
kota-yata/miller-rabin
Miller Rabin Primality Test in TypeScript
Language: TypeScript - Size: 15.6 KB - Last synced at: 2 months ago - Pushed at: almost 3 years 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 at: 9 days ago - Pushed at: 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 at: about 2 years ago - Pushed at: over 3 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 at: about 2 years ago - Pushed at: over 3 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 at: about 2 years ago - Pushed at: over 3 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 at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0
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 at: about 1 month ago - Pushed at: over 3 years 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 at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - 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 at: almost 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0
akluth/lucas_lehmer
Primality test for Mersenne primes (M_{n}=2^{n}-1)
Language: Rust - Size: 4.88 KB - Last synced at: 9 days ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 1
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 at: about 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0
vadyushkins/pctm
Primality Check Turing Machine
Language: Python - Size: 109 KB - Last synced at: about 2 months ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 2
djinn/prime_number_calculation
This is used to facilitate benchmarking Graviton2
Language: Rust - Size: 1000 Bytes - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0
AlexSantoss/Criptografia
Geração de chaves para criptografia RSA
Language: Java - Size: 17.6 KB - Last synced at: about 2 years ago - Pushed at: almost 7 years ago - Stars: 0 - Forks: 0
