Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Search

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

Pocklington-Lehmer primality test · Vinony

🌐English

English Español Français Русский 日本語

EntityQ4241328· pop 5· linked from 75 articles

Pocklington-Lehmer primality test

Also known as Pocklington–Lehmer primality test

Number-theoretic algorithm

Available in 5 languages

Español
Français
Русский
Ukrainian

via Wikidata sitelinks · CC0

Connections

division algorithm

multiplication algorithm

Categories

Primality tests

Sources

wikipedia.externallinksexternallink

long division

Entity

International Standard Book Number

digital object identifier

greatest common divisor

sieve of Eratosthenes

Euclidean algorithm

Fermat's little theorem

integer factorization

Euclidean division

Shor's algorithm

quadratic residue

discrete logarithm

Sign in to save

What links here75 pages

Derrick Henry Lehmer

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

Sieve of Sundaram

special number field sieve

modular exponentiation

Fermat's factorization method

discrete logarithm

general number field sieve

primality certificate

extended Euclidean algorithm

Lucas–Lehmer primality test

Quadratic sieve

Similar entities

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

Miller–Rabin primality test

Entitydist 0.28

Proth's theorem

Entitydist 0.30

Fermat primality test

Entitydist 0.30

Entitydist 0.34

strong pseudoprime

Entitydist 0.35

Gilbreath's conjecture

Entitydist 0.42

Sieve of Sundaram

Entitydist 0.43

Entitydist 0.47

Entitydist 0.50

Lehmer's totient problem

Entitydist 0.51

Entitydist 0.52

Truncatable prime

Entitydist 0.54