Topic: "primality-testing"
lcn2/calc
C-style arbitrary precision calculator
Language: C - Size: 5.25 MB - Last synced at: 20 days ago - Pushed at: 20 days ago - Stars: 378 - Forks: 53
amitrajitbose/Competitive_Programming
Contains solutions and codes to various online competitive programming challenges and some good problems. The links to the problem sets are specified at the beginning of each code.
Language: Python - Size: 4.65 MB - Last synced at: about 1 month ago - Pushed at: about 2 months ago - Stars: 74 - Forks: 25
ramesaliyev/facty
Integer Factorization Approaches with JavaScript
Language: JavaScript - Size: 30.3 KB - Last synced at: 16 days ago - Pushed at: over 5 years ago - Stars: 8 - Forks: 0
arcetri/goprime
Software to perform the LLR test, proving the primality of Riesel numbers of the form h*2^n-1.
Language: Go - Size: 1.83 MB - Last synced at: 11 months ago - Pushed at: over 7 years ago - Stars: 7 - Forks: 1
NIT-Hamirpur-CSE-Labs/Information_Security_lab
Information security lab - 7th semester
Language: Python - Size: 31.3 KB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 6 - Forks: 4
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
dumbape/Competitive-Programming
All you need to save time :p
Language: C++ - Size: 82 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 4 - Forks: 2
rocq-community/pocklington
Pocklington's criterion for primality in Coq [maintainer=@Casteran]
Language: Coq - Size: 96.7 KB - Last synced at: about 2 months ago - Pushed at: almost 3 years ago - Stars: 2 - Forks: 0
victor-armegioiu/ElGamal-Encrypted-Text-Hidden-via-Steganography
Elgamal encrypted text hidden within pixels of images
Language: Python - Size: 985 KB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 2 - Forks: 2
josemam/LL
A simple Lucas-Lehmer primality test implementation for C++
Language: C++ - Size: 9.77 KB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 2 - Forks: 0
tkoz0/factor-database
integer factorization progress tracker
Language: Python - Size: 175 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 1 - Forks: 0
OssieLin/Comparative-Analysis-of-Primality-Testing-Algorithms
Studying the quality of different primality tests and finding ways to reduce pseudoprimes
Language: Python - Size: 1.61 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 1 - Forks: 0
haru-44/prime_text
素数判定法と素因数分解アルゴリズムに関する教科書(pythonコード付き)
Language: TeX - Size: 598 KB - Last synced at: about 2 months ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 1
phantom-5/AKSPrimality
Implementation of the AKS primality test in python
Language: Python - Size: 5.94 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 1
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
gkvong/PrimeStuff
Functions in Python doing prime stuff.
Language: Python - Size: 13.7 KB - Last synced at: almost 2 years ago - Pushed at: almost 4 years ago - Stars: 1 - Forks: 0
Animesh-Ghosh/Stuff
Some stuff ...
Language: C - Size: 220 KB - Last synced at: about 1 month ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 1
everestial/SmallTools
Collection of several small tools. These tools stay here temporarily and may move to other major repositories as they evolve.
Language: Python - Size: 3.61 MB - Last synced at: about 2 years ago - Pushed at: almost 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
supunab/data-structures-and-algorithms
A set of data structures and algorithms I have implemented for fun. Most of the algorithms are just tested for functionality using toy examples.
Language: Python - Size: 5.86 KB - Last synced at: about 2 years ago - Pushed at: almost 7 years ago - Stars: 1 - Forks: 0
johnjmartinez/Multicore-Programming
Multi-threaded primality testing
Language: Java - Size: 40 KB - Last synced at: about 1 year ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 0
Ipiano/module_crypto
General-purpose cryptography library created as for a university course
Language: C++ - Size: 333 KB - Last synced at: almost 2 years ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 1
number-theoretic/primes
:two: :three: :five: :seven: Prime numbers for JavaScript
Language: JavaScript - Size: 2.73 MB - Last synced at: 5 days ago - Pushed at: 7 days ago - Stars: 0 - Forks: 0
Optimized-Brain/AKS-Algorithm-Optimized-with-Fast-Fourier-Transform
Optimized AKS Primality Test with Fast Fourier Transform (FFT) for enhanced performance in large number primality checking. This implementation improves the efficiency of the AKS algorithm using FFT for polynomial multiplication, offering significant speedup.
Language: Python - Size: 82 KB - Last synced at: 15 days ago - Pushed at: 15 days 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: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0
exc-jdbi/BigPrimeGenerators
A very fast async parallel generator for big/large prime numbers. Several prime numbers can be generated simultaneously via the bit or digit length.
Language: C# - Size: 459 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0
Xwarli/EDP
Generate Euler Shift Primes
Language: Python - Size: 28.3 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0
natrimmer/mersenne-primes
An exploration of the integer sequence: Mersenne Primes
Language: Jupyter Notebook - Size: 1.98 MB - Last synced at: 10 months ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0
dariastarica/Cryptography-Algorithms
A collection of implemented cryptography algorithms and optimizations.
Language: Java - Size: 985 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0
AditiBagora/Miller_Rabin_Test 📦
Probabilistic approach to primality testing
Language: Java - Size: 1.95 KB - Last synced at: about 2 years ago - Pushed at: about 3 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
vipul43/algorithms
visited algorithms explanation and code
Language: Python - Size: 36.1 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0
Heisenberk/solovay-primality
Implementation of Solovay-Strassen Test Primality with GMP
Language: C - Size: 27.3 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0
jotatoledo/pyprime
A collection of algorithms related to prime numbers
Language: Python - Size: 8.79 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0
riley-worthington/primality-testing
Whitman College Math Senior Project 2018
Language: Python - Size: 24.4 KB - Last synced at: about 2 years ago - Pushed at: almost 7 years ago - Stars: 0 - Forks: 2
kbhagi/Algorithms
implementation of Algorithms on Arrays
Language: Java - Size: 18.6 KB - Last synced at: about 1 year ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0
