Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Search

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

Lucas–Lehmer primality test · Vinony

🌐English

English Deutsch Español Français Italiano Nederlands Polski Svenska Русский العربية 한국어 中文日本語

EntityQ1138992· pop 17· linked from 93 articles

Lucas–Lehmer primality test

Also known as LLT

primality test

Available in 17 languages

Español
Français
Deutsch
中文
日本語
Русский
Italiano
العربية
Catalan

Connections

division algorithm

multiplication algorithm

Categories

Mersenne primes Primality tests

Sources

wikipedia.externallinksexternallink

via Wikidata sitelinks · CC0

Great Internet Mersenne Prime Search

Entity

quadratic residue

Fermat primality test

International Standard Book Number

digital object identifier

greatest common divisor

mathematical induction

sieve of Eratosthenes

Euclidean algorithm

Fermat's little theorem

Sign in to save

Similar entities

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

Breusch–Pagan test

Entitydist 0.68

Legendre's theorem

Entitydist 0.68

Cramer–Shoup cryptosystem

Entitydist 0.69

Entitydist 0.70

second derivative test

Entitydist 0.71

list of prime ministers of Qatar

Entitydist 0.73

Horner's method

Entitydist 0.73

George Lucas filmography

Entitydist 0.73

Entitydist 0.74

Lucas Cranach the Younger

Entitydist 0.74

Entitydist 0.74

John Meredyth Lucas

Entitydist 0.74

What links here93 pages

elliptic curve primality proving

Fermat primality test

Derrick Henry Lehmer

binary GCD algorithm

multiplication algorithm

Lenstra elliptic curve factorization

Ancient Egyptian multiplication

sieve of Eratosthenes

Pollard's rho algorithm for logarithms

Great Internet Mersenne Prime Search

history of mathematics

Pohlig–Hellman algorithm

Generating primes

Lenstra–Lenstra–Lovász lattice basis reduction algorithm

baby-step giant-step

Sieve of Sundaram

largest known prime number

special number field sieve

modular exponentiation

Fermat's factorization method