primality-testing

There are 0 repository under primality-testing topic.

• lcn2 / calc

  C-style arbitrary precision calculator

  calccalculatormathematical-functionscomplex-numbersfractionexponentiationcalc-languagemultiprecisionbignummathcomputationarbitrary-precisionprimesprime-numbersprimality-testingtrigonometric-functionshyperbolic-functionsrational-arithmeticmatricesmathematics
  Language:C 409

• 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.

  competitive-programmingdynamic-programmingdata-structuresadhocprimality-testingcompetitionalgorithmsinterviewinterview-preparationleetcode-pythonleetcodelinked-listgraphgreedygreedy-algorithmsalgorithms-and-data-structureshacktoberfeststackqueuetrie
  Language:Python 75

• 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-algorithmalgorithm-complexityfast-fourier-transformpolynomial-multiplicationprimality-testing
  Language:Python 11

• hurchalla / factoring

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

  factoringgreatest-common-divisormiller-rabinpollard-rhoprimality-testingsieve-of-eratosthenesfactorizationgcdinteger-factorizationmiller-rabin-algorithmpollard-rho-algorithmtrial-divisionprimalityprimality-testlenstraecmelliptic-curve-factorization
  Language:C++ 8

• ramesaliyev / facty

  Integer Factorization Approaches with JavaScript

  factorizationprimeprimality-testinggcdfermatpollard-rhoaksaks-algorithmpollard-rho-algorithmfactoring-integersfactoring-algorithmsfactoring
  Language:JavaScript 8

• arcetri / gmprime

  Software to perform the LLR test with GNU MP, proving the primality of Riesel numbers of the form h*2^n-1

  lucas-lehmerlucas-lehmer-rieselprimality-testingprime-numbers
  Language:C 7

• arcetri / goprime

  Software to perform the LLR test, proving the primality of Riesel numbers of the form h*2^n-1.

  llrlucas-lehmerlucas-lehmer-rieselprimality-testingprime-numbers
  Language:Go 7

• NIT-Hamirpur-CSE-Labs / Information_Security_lab

  Information security lab - 7th semester

  primality-testingcypherprimeinformation-securityhacktoberfest
  Language:Python 7

• ks-amit / Competitive-Programming

  All you need to save time :p

  fenwick-treesegment-treesieve-of-eratostheneseuclidean-algorithmexponentiationprimality-testingdisjoint-unionskmp-algorithmz-algorithmprogrammingc-plus-plusheavy-light-decompositionlowest-common-ancestorlca-problemmatrix-multiplicationmatrix-exponentiationgraph-theory
  Language:C++ 4

• victor-armegioiu / ElGamal-Encrypted-Text-Hidden-via-Steganography

  Elgamal encrypted text hidden within pixels of images

  number-theoryelgamal-encryptionsteganography-algorithmsprimality-testingprime-generator
  Language:Python 4

• arcetri / verified-prime

  Verified primes of the form h*2^n-1 where h < 2^n

  lucas-lehmerlucas-lehmer-rieselprimality-testingprime-numbers
  2

• everestial / SmallTools

  Collection of several small tools. These tools stay here temporarily and may move to other major repositories as they evolve.

  vcfvcf-fileshaplotypesphasingbedfileprimality-testingprimes
  Language:Python 2

• josemam / LL

  A simple Lucas-Lehmer primality test implementation for C++

  lucas-lehmerprimality-testingmersenne-numbers
  Language:C++ 2

• rocq-community / pocklington

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

  coqprime-numbersprimality-testingdocker-coq-actionnix-action
  Language:Coq 2

• Animesh-Ghosh / Stuff

  Some stuff ...

  cc-plus-plusbinary-search-treedeterminant-calculationleft-shift-operationprimality-testingfibonacci-sequencememoizationregula-falsiasciiclear-screenmakefilemakemingw32-makepascal-triangle
  Language:C 1

• brettyhale / mrtab

  An iteration threshold table generator for the Miller-Rabin random probable prime search.

  miller-rabinprobabilisticprimality-testingcc99iterationsnumber-theoryprimes
  Language:C 1

• 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.

  csharpprime-numbersprimesdotnet-corenumber-theoryprime-factorizationsprime-generatorprime-number-algorithmprime-number-generationhigh-performancefast-bigprime-generatorrsa-key-pairrsa-primesasynchronous-programmingconsole-applicationmiller-rabin-testprimality-testinglarge-prime
  Language:C# 1

• gkvong / PrimeStuff

  Functions in Python doing prime stuff.

  prime-numbersprime-factorisationprime-generatorprime-sieveprimality-testing
  Language:Python 1

• hahaslav / Integer

  Very long integer class and some methods for it

  cppkaratsuba-multiplicationlong-arithmeticsfermat-testmiller-rabin-testfermatkaratsubamiller-rabinmiller-rabin-algorithmmultiplicationmultiplication-algorithmprimality-checkprimality-testprimality-testingrabin-millersolovay-strassen
  Language:C++ 1

• haru-44 / prime_text

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

  pdfmathpython3primeprime-numbersprimality-testingfactoring-integersnumber-theoryinteger-factorizationalgorithmsbook
  Language:TeX 1

• Ipiano / module_crypto

  General-purpose cryptography library created as for a university course

  gmpcryptographydesblum-blum-shubvigenere-cipheraffine-cipheradfgx-ciphermodular-arithmeticfactoringprimality-testing
  Language:C++ 1

• johnjmartinez / Multicore-Programming

  Multi-threaded primality testing

  multicoreprimality-testing
  Language:Java 1

• OssieLin / Comparative-Analysis-of-Primality-Testing-Algorithms

  Studying the quality of different primality tests and finding ways to reduce pseudoprimes

  experimentalprimality-testingpython
  Language:Python 1

• phantom-5 / AKSPrimality

  Implementation of the AKS primality test in python

  mathematicsprimality-testingprime-numberspython3
  Language:Python 1

• 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.

  datastructurealgorithmsdatastructuresandalgorithmford-fulkersonquicksortgenetic-algorithmsieve-of-eratosthenesprimality-testingviterbi-algorithmnqueens-problem
  Language:Python 1

• tkoz0 / factor-database

  integer factorization progress tracker

  composite-numbersfactoringfactoring-integersprimality-testingprime-numbers
  Language:Python 1

• username1565 / Javascript-Primality-Tester

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

  primenumbersmiller-rabinbigintbigintegergeneratorprimality-testingprimality-testjavascriptportableopen-source
  Language:JavaScript 1

• dariastarica / Cryptography-Algorithms

  A collection of implemented cryptography algorithms and optimizations.

  caesar-cipherdesprimality-testingpseudorandom-number-generatorrc4-encryptionrsasha1-hash
  Language:Java 0

• DeltaZero / Primality-Tester

  A python script that would check the primality of positive integers.

  primalityprimality-testprimality-testingprime-numberspythonpython3
  Language:Python 0
• primality_test_using_millers_test

  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.

  primalityprimality-testprimality-testingprimes
  Language:Python 0

• natrimmer / mersenne-primes

  An exploration of the integer sequence: Mersenne Primes

  jupyter-notebookmersenne-numbersnumber-theoryprimality-testing
  Language:Jupyter Notebook 0

• Xwarli / EDP

  Generate Euler Shift Primes

  primalityprimality-testingprimeprime-numbersprimes
  Language:Python 0

• AditiBagora / Miller_Rabin_Test

  Probabilistic approach to primality testing

  primality-testingprobabilistic-programmingbinary-search
  Language:Java

• lapets / rabinmiller

  Pure-Python implementation of the Rabin-Miller primality test.

  cryptographycryptography-algorithmscryptography-librarymath-librarymiller-rabinmiller-rabin-algorithmmiller-rabin-testnumber-theoryprimality-testprimality-testingprime-numberprime-number-algorithmprime-numbersprime-testprime-testingpure-pythonpython-libraryrabin-millerrabin-miller-algorithmrabin-miller-test
  Language:Python

• ojoaosoares / Mersenne-Primality-Checker

  A Mersenne Primality Test that implements the Lucas-Lehmer Test

  cppmersennemersenne-numbersmersenne-primeprimality-checkprimality-testprimality-testingprime-numbers
  Language:C++
• algorithms

  vipul43 / algorithms

  visited algorithms explanation and code

  algorithmsbinary-searchprimality-testinglongest-palindromic-substring
  Language:Python