Projects in Awesome Lists tagged with primality-testing

https://github.com/lcn2/calc

C-style arbitrary precision calculator

arbitrary-precision bignum calc calc-language calculator complex-numbers computation exponentiation fraction hyperbolic-functions math mathematical-functions mathematics matrices multiprecision primality-testing prime-numbers primes rational-arithmetic trigonometric-functions

Last synced: 08 Jan 2026

https://github.com/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.

adhoc algorithms algorithms-and-data-structures competition competitive-programming data-structures dynamic-programming graph greedy greedy-algorithms hacktoberfest interview interview-preparation leetcode leetcode-python linked-list primality-testing queue stack trie

Last synced: 12 Sep 2025

https://github.com/ramesaliyev/facty

Integer Factorization Approaches with JavaScript

aks aks-algorithm factoring factoring-algorithms factoring-integers factorization fermat gcd pollard-rho pollard-rho-algorithm primality-testing prime

Last synced: 29 Jan 2026

https://github.com/coq-community/pocklington

Pocklington's criterion for primality in Coq [maintainer=@Casteran]

coq docker-coq-action nix-action primality-testing prime-numbers

Last synced: 17 Mar 2025

https://github.com/haru-44/prime_text

素数判定法と素因数分解アルゴリズムに関する教科書(pythonコード付き)

algorithms book factoring-integers integer-factorization math number-theory pdf primality-testing prime prime-numbers python3

Last synced: 21 Mar 2025

https://github.com/animesh-ghosh/stuff

Some stuff ...

ascii binary-search-tree c c-plus-plus clear-screen determinant-calculation fibonacci-sequence left-shift-operation make makefile memoization mingw32-make pascal-triangle primality-testing regula-falsi

Last synced: 01 Apr 2025

https://github.com/zfifteen/cognitive-distortion-layer

Validated curvature signal for integer structural classification. κ(n) = d(n)·ln(n)/e² separates primes from composites at 3.05× ratio with 88.2% hold-out accuracy. Core signal layer of the Z Framework. Includes CDL API, adaptive threshold protocol, Z-normalization, and falsification experiments. Active research: v-inference.

computational-number-theory curvature data-science divisor-function integer-classification mathematical-framework mathematics normalization number-theory numerical-analysis primality-testing prime-numbers python quasi-monte-carlo signal-processing

Last synced: 20 Apr 2026

https://github.com/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.

aks-algorithm algorithm-complexity fast-fourier-transform polynomial-multiplication primality-testing

Last synced: 22 Sep 2025