#prime

  1. primefield

    Generic implementation of prime fields built on crypto-bigint, along with macros for writing field element newtypes including ones with formally verified arithmetic using fiat-crypto

    v0.14.0-rc.7 100K #elliptic-curve #cryptography #prime #ecc
  2. const-primes

    Work with prime numbers in const contexts. Prime generation, primality testing, prime counting, and more.

    v0.10.5 108K #prime #primes #no-alloc
  3. primal-check

    Fast standalone primality testing

    v0.3.4 842K #prime #number-theory #primes #math
  4. feanor-math

    number theory, providing implementations for arithmetic in various rings and algorithms working on them

    v3.5.13 #number-theory #prime #math
  5. num-prime

    Generic and optimized primality test, factorization and various number theoretic functions with arbitrary precision based on num

    v0.4.4 484K #prime #number-theory #primes #num
  6. glass_pumpkin

    A cryptographically secure prime number generator based on rust's own num-bigint and num-integer

    v1.9.0 10K #prime #primes #generator #numbers #cryptography
  7. machine-prime

    ne plus ultra primality testing for machine-sized integers

    v1.5.6 #number-theory #prime #const #no-std
  8. tfhe-ntt

    pure Rust high performance number theoretic transform library

    v0.7.0 11K #ntt #simd #prime
  9. number-theory

    Fast primality, factorization and elementary number theory for integer types

    v0.0.26 #prime #bignum #primes
  10. primes

    A package for calculating primes using the Sieve of Eratosthenes, and using that to check if a number is prime and calculating factors. Includes an iterator over all primes.

    v0.4.0 2.7K #prime #algorithm #math-algorithm #math
  11. lds-rs

    Low Discrepancy Sequence Generation in Rust

    v0.1.6 380 #random #sequence-generation #prime #low-discrepancy #monte-carlo-simulations #numerical-integration #graphics #sphere #van #der
  12. erato

    primality testing algorithms with benchmarking

    v0.2.1 #zeta #riemann #prime #algorithm #primality
  13. tls_root_primer

    Triggers Windows's automatic root certificate installation for Rust applications, fixing TLS issues on clean systems

    v0.1.6 110 #tls #root-certificate #prime #certificate #rustls
  14. prime-formula

    High-performance prime number generation and constellation finding using novel wheel factorization

    v0.3.1 160 #prime #number-theory #primes #sieve #math
  15. c-prime

    Convenience wrapper for machine-prime

    v0.1.3 #prime #number-theory #primal #primes #primality
  16. primal

    primal puts raw power into prime numbers. This crates includes: optimised prime sieves, checking for primality, enumerating primes, factorising numbers, and state-of-the-art estimation of upper and…

    v0.3.3 17K #prime #primes #number-theory #math
  17. rug-miller-rabin

    A multi-threaded, arbitrary precision implementation of the Miller-Rabin primality test using rug (GMP)

    v0.1.4 #miller-rabin #gmp #prime #rabin #miller
  18. is_prime

    Fast arbitrary length prime number checker using the Miller-Rabin primality test algorithm

    v2.0.9 #primality-testing #prime #miller-rabin #length #checker
  19. spike_prime

    Wrapper around the SPIKE Prime communication protocol

    v1.1.1 #spike #prime #protocols #robot #lego
  20. math-comb

    Math library for Combinatorics, Modular arithmetic & Number Theory utilities

    v0.2.3 290 #combinatorics #math #pollard-rho #algorithm #prime
  21. prime

    A CLI tool for interacting with LLMs

    v0.2.5 #llm #tool #ollama #provider #language #user-input #artificial-intelligence
  22. numberlab

    A collection of numerical algorithms

    v0.1.9 550 #prime #math #algorithm #math-algorithm
  23. sieve-of-eratosthenes

    A standard implementation of the Sieve of Eratosthenes

    v0.1.2 #eratosthenes #sieve #prime #standard #word #es #bit-packing #x86-64 #cache-locality #memory-efficient
  24. concrete-ntt

    pure Rust high performance number theoretic transform library

    v0.2.0 750 #ntt #prime #math
  25. smcprime

    Ultra-fast primality testing with Montgomery arithmetic (32-bit and 64-bit)

    v0.1.0 #montgomery #math #miller-rabin #prime
  26. num-primes

    Generating Large Prime and Composite Numbers using num with a simplistic interface

    v0.3.0 420 #prime #random #primes #bignum #num-bigint
  27. primesieve_wrapper

    Wrapper for Primesieve C library

    v0.1.2 #number-theory #math #api-bindings #prime
  28. primal-sieve

    A high performance prime sieve

    v0.3.7 19K #number-theory #primes #prime #math
  29. ulam

    calculations

    v0.6.0 950 #prime #spiral #coord #calculations #value
  30. ecm

    Lenstra's Elliptic Curve Factorization Implementation with Big Integers

    v1.0.1 160 #bignum #prime #number-theory #lenstra #primes
  31. prime-checker

    hold sample functions to check the prime-ness of a given unsigned, 64-bit integer

    v0.2.21 #prime #sample #primes #library
  32. nums

    Number theoretic functions, such as primality testing and factorization, for BigUints

    v1.0.0 32K #prime #prime-factors #big-integer
  33. stella

    software that finds prime k-tuplets (also called prime constellations)

    v0.0.3 #prime #constellation #find #mining #miner #statistics #forum
  34. prime_bag

    A bag datatype that used unsigned integers for storage

    v0.3.0 150 #prime #unsigned-integer #bag #no-std
  35. miller_rabin

    A multi-threaded, arbitrary precision implementation of the Miller-Rabin primality test

    v1.1.1 #prime #rabin #miller #primality
  36. nut_sys

    Wrapper for Number-Theory-Utils C library

    v0.2.0 #prime #number-theory #math #api-bindings
  37. goldilocks-ntt

    fast NTTs over the Goldilocks prime field

    v0.1.0 #prime-field #ntt #goldilocks #prime #field
  38. primecount

    Rust wrapper for https://github.com/kimwalisch/primecount

    v0.2.1 #prime #math-algorithm #algorithm #math
  39. large-primes

    Package for Large Prime Number Analysis

    v0.5.1 #prime #prime-analysis #primes #prime-generation
  40. primal-estimate

    State-of-the-art estimation of upper and lower bounds for π(n) (the number of primes below n) and p_k (the k-th prime)

    v0.3.3 16K #prime #number-theory #primes #math
  41. cargo-primestack

    help run the prime stack

    v0.1.1 #stack #prime #image
  42. primal-bit

    Bit-vector specialised to the prime-number-related needs of primal

    v0.3.2 17K #prime #primes #number-theory #math
  43. primeval

    A monstrosity of a prime number generator

    v1.0.0 #prime #primes #number-theroy #math
  44. primal-slowsieve

    sieve of Eratosthenes designed for testing faster sieves. You probably want primal-sieve, or even just primal itself.

    v0.3.2 320 #prime #primes #number-theory #math
  45. pumpkin

    A cryptographically secure prime number generator

    v2.0.1 #prime #primes #cryptography #numbers
  46. factordb

    Rust wrapper for FactorDB API

    v0.3.0 220 #prime #factorization #primes #api-bindings
  47. Gen_Prime

    A way to transform a hash to a prime number

    v1.1.9 #gen_prime #prime #hash #primes #numbers
  48. codemonk-primes-cli

    A command-line utility for finding prime numbers

    v1.0.4 #prime #primes #eratosthenes #numbers #sieve
  49. ramp-primes

    Generating Large Prime and Composite Numbers using ramp with a simplistic interface

    v0.4.1 #prime #random #ramp #primes #num
  50. pallet-collective

    Collective system: Members of a set of account IDs can make their collective feelings known through dispatched calls from one of two specialized origins

    v45.0.0 10K #prime #vote #pallet #collective #motion #blockchain #feelings #majority
  51. ziglet-primality

    primality tests for multi-precision numbers using crypto-bigint

    v0.1.1 #primality-testing #prime #miller-rabin #composite #crypto-bigint #multi-precision
  52. pallet-membership

    FRAME membership management pallet

    v45.0.0 13K #pallet #prime #blockchain #substrate #set-membership #pallet-frame #account-id
  53. rprime

    useful functions for prime numbers

    v1.0.0 #prime #science
  54. concurrent_prime_sieve

    Tools for generating filters and collections with primes concurrently. Rust implementation of the Sieve of Atkin. This implementation runs in O( sqrt(max_num) + section_size ) (where section_size = max_num - min_num)…

    v0.3.3 100 #generator #concurrency #prime #fast #math
  55. is-prime-for-primitive-int

    is_prime for primitive ineger type

    v0.5.1 150 #primality #primality-test #prime
  56. facto

    Integer factorization and prime certification

    v0.3.1 #unsigned-integer #prime #factorization
  57. prime-data

    Prime Number Data Library

    v0.1.2 #prime #primes #primal #primality
  58. ssmr

    Single-Shot Miller-Rabin primality test for small integers

    v1.0.0 #prime #number-theory #no-std #primality
  59. primeshor

    project to explore prime numbers and factorization

    v0.2.0 170 #prime #number-theory #algorithm #math
  60. primerug

    A prime k-tuple finder based on the rug crate

    v0.1.0 #prime #rug #k-tuple #bignum #constellation #primorial #sieve #primality #fermat #performance-improvements
  61. typenum-prime

    compile-time primality testing of type-level integers from the typenum crate

    v0.2.0 #prime #primality-testing #math
  62. eratosthenes

    Mathematical operations library for Rust

    v0.2.0 #prime #algorithm #primes #math-algorithm #factor
  63. rsa_rs

    rust rsa library -- UNTESTED HOBBY PROJECT -- DO NOT USE FOR SERIOUS APPLICATIONS

    v0.3.1 #key-pair #encryption #modulo #big-uint #prime #exponent #key-gen #hobby #untested #breaking-change
  64. primeutils

    A collection of tools for working with prime numbers

    v0.1.0 #prime #numbers #collection #prime-factors #split
  65. play-rsa

    RSA cryptography in Rust for pedagogical use

    v0.4.1 #prime #gcd #rsa #invert #primes
  66. rust-miller-rabin

    Miller-Rabin primality test

    v0.1.4 240 #primality-testing #prime #miller-rabin-algorithm #github
  67. prime-field

    declare an ff::PrimeField via crypto-bigint

    v0.1.0 #crypto-bigint #ff #field #prime
  68. squfof

    Shanks's square forms factorization

    v0.3.0 250 #factorization #prime-factorization #prime
  69. plummerprimes

    Builds, Runs, and reports benchmarks from https://github.com/PlummersSoftwareLLC/Primes

    v0.2.5 #github #prime #benchmark #build #report #docker
  70. primenumbe-rs

    Generate the nth prime number

    v0.1.2 #prime #nth-prime #numbers #generate
  71. prim

    find prime numbers

    v0.1.5 #prime #primes #numbers #number-theory #math
  72. viewp

    A program is get any argument, that generates prime. it argument be number. This Program is Test Stage.

    v0.1.4 #prime #cli #math
  73. primality

    Check if a number is prime

    v0.1.0 #prime #numbers #math #math-numbers
  74. primality-test

    Primality Test crate

    v0.3.0 340 #miller-rabin #prime #math
  75. ImtiazGermain

    that checks if a number is a Germain and Imtiaz-Germain prime or not

    v0.1.2 #imtiazgermain #prime #germain #numbers #detect
  76. rk-primes

    Prime number generator

    v0.1.0 #prime #primes #math
  77. elr_primes

    prime number iterator and methods for basic calculations with prime numbers

    v0.1.2 100 #prime #prime-factors
  78. prime_finder_rust

    A prime finder made in Rust (originally made in c++)

    v0.1.0 #prime #prime-sieve #math
  79. Try searching with DuckDuckGo.

  80. prime_gen

    Generate prime numbers

    v1.0.1 #prime #generate #gen #numbers
  81. factor-rs

    A command-line program for listing the prime factors of a number or fraction

    v1.2.1 #prime #prime-factorization #fraction #primes #factorization
  82. microsoft/electionguard_verify

    The ElectionGuard SDK Reference Verifier enables the verification of election ballots, tallies, and proofs generated by the ElectionGuard SDK

    GitHub 0.1.0 #election #prime #encryption #verifier #proof #tally #decryption #public-key #ballot #hash
  83. nt-primes

    Recreational mathematics crate for various forms of primes

    v0.1.1 #prime #primes #primality
  84. prime-iter

    An incremental-sieve based prime generator

    v0.1.0 #prime #iterator #generator #math #primes
  85. super-prime

    Find the super prime number

    v0.1.0 #prime #numbers #digits #eg #super #big-uint
  86. zetik_prime

    generating prime numbers with an iterator

    v0.2.1 #prime #generator #iterator #numbers
  87. prime-number-utils

    generate prime numbers and to determine whether a number is prime efficiently

    v0.1.0 #prime #algorithm
  88. polymatheia

    Mathematical types, traits, and algorithms in pure and safe Rust

    v0.4.3 #prime #pure-and-safe #traits #algorithm #gcd #eratosthenes #euclidean #fibonacci #fibonacci-sequence #sieve
  89. prime_tools

    Generate primes, get prime factors, check primality, and other useful prime-related utilities

    v0.3.4 800 #prime #eratosthenes #primes #math #factor
  90. optimus

    ID hashing and Obfuscation using Knuth's Algorithm

    v0.2.1 #prime #primes #id
  91. primter

    Prime number iterator based on sieve of Eratosthenes

    v0.2.0 #prime #iterator #eratosthenes #sieve-of-eratosthenes #numbers
  92. shanksbot-rs

    ShanksBot shown by Matt Parker in https://www.youtube.com/watch?v=DmfxIhmGPP4

    v0.1.0 #prime #shanks #reciprocals
  93. lib_algorithms

    Библиотека алгоритмов

    v0.0.9 #algorithm #sorting #prime
  94. nzprimes

    Output n primes numbers as decimal numbers, one per line

    v0.1.0 #prime #numbers #decimal-number #line #per
  95. primeish

    A CLI containing various prime number utilities

    v0.1.0 #prime #primes #math #numbers #cli
  96. isprime

    Quickly check if a number is prime

    v0.1.1 #prime #numbers #check
  97. scicrypt-numbertheory

    A scicrypt crate implementing number theoretic algorithms such as random (safe) prime generation

    v0.7.1 #prime #scicrypt #safe #theoretic #random #cryptography
  98. pezpallet-collective

    Collective system: Members of a set of account IDs can make their collective feelings known through dispatched calls from one of two specialized origins

    v28.0.0 #prime #member #vote #motion #collective #pezpallet #feelings #majority #blockchain
  99. next_prime

    A function that returns the next prime greater than or equal to its argument

    v0.1.1 #prime #arguments #greater #next #equals
  100. RustPrimeNumberLibrary

    Rust prime number checker library now step 1 is importing create and calling function and put one parameter. This prameter data type is u32

    v0.1.1 #rustprimenumberlibrary #prime #numbers #parameters #checker #u32 #is-prime
  101. sfcpl

    private library for atcoder

    v0.1.1 #at-coder #graph #binary #combinatorics #prime
  102. libnzprimes

    Provide and maintain a list of prime numbers from 2 to what you need. Slow algorithm suited for the primes number below 1000000.

    v1.0.0 #prime #numbers #slow #list #algorithm
  103. esoteric-vm

    An esoteric virtual machine

    v0.2.1 #vm #assembly #prime #load #pop #fibonacci-number #semiprime #dot #iops
  104. red_primality

    zero-setup primality testing and factoring for all u64

    v0.2.0 #primality-testing #factoring #zero-setup #u64 #prime #mobius #euler
  105. algebraic-equation-over-finite-prime-field

    solve algebraic equation over finite prime field

    v0.2.1 #prime-field #modulo #algebra #prime
  106. pezpallet-membership

    FRAME membership management pezpallet

    v28.0.0 #pezpallet #membership #prime #member #set #blockchain #account-id
  107. prime_bench

    A prime finding benchmarking tool

    v0.1.2 #prime #benchmark #gui #cli #benchmarking-utilities
  108. factorprime

    finding whether a number is prime or not and also determine its factors

    v0.1.4 #prime #factor #numbers #determine #finding #prime-and-determine
  109. primefactor

    finding whether a number is prime or not and also determine its factors

    v0.1.2 #prime #factor #numbers #determine #finding #prime-and-determine
  110. primapalooza

    prime number calculations implemented in rust

    v0.3.4 #prime #lcm #gcf #common #factor
  111. prime_sdk_rs

    help call Coinbase Prime Api

    v0.1.0 #coinbase #prime #credentials #endpoint #help #api-credentials #authentication
  112. crypto-marysue

    Prime lib for Nyar

    v0.2.0 #prime #lib #decode #nyar #encode #bit-xor #utf-8 #encryption #base-map
  113. factor-prime

    finding whether a number is prime or not and also determine its factors

    v0.1.1 #prime #prime-factors #factor #numbers #determine #prime-and-determine