Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Exoplanets Artists Albums Gazetteer Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Sieve of Sundaram · Vinony

Home
Indian inventions
Sieve of Sundaram

🌐English

English Español Français Italiano Nederlands Português Русский हिन्दी 中文日本語

EntityQ2389810· pop 12· linked from 74 articles

Sieve of Sundaram

algorithm for generating prime numbers

Available in 12 languages

Español
Français
日本語
Русский
Português
Italiano
हिन्दी
Basque
Punjabi
Serbian

Connections

division algorithm

multiplication algorithm

Categories

Indian inventions Primality tests

Sources

wikipedia.externallinksexternallink

via Wikidata sitelinks · CC0

long division

Entity

International Standard Book Number

International Standard Serial Number

greatest common divisor

sieve of Eratosthenes

Euclidean algorithm

Oxford University Press

integer factorization

prime-counting function

Euclidean division

Shor's algorithm

Sign in to save

What links here74 pages

Schoof's algorithm

binary GCD algorithm

multiplication algorithm

Lenstra elliptic curve factorization

Ancient Egyptian multiplication

sieve of Eratosthenes

Pollard's rho algorithm for logarithms

Pohlig–Hellman algorithm

Generating primes

baby-step giant-step

Lenstra–Lenstra–Lovász lattice basis reduction algorithm

special number field sieve

modular exponentiation

Fermat's factorization method

discrete logarithm

general number field sieve

extended Euclidean algorithm

Lucas–Lehmer primality test

Quadratic sieve

Schönhage–Strassen algorithm

AKS primality test

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.37

Pocklington-Lehmer primality test

Entitydist 0.43

Entitydist 0.50

Proth's theorem

Entitydist 0.51

Entitydist 0.52

Gilbreath's conjecture

Entitydist 0.53

Entitydist 0.53

Entitydist 0.53

Smarandache–Wellin number

Entitydist 0.55

Entitydist 0.55

Entitydist 0.55

Entitydist 0.55