Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

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

Lucas primality test · Vinony

Home
Primality tests
Lucas primality test

🌐English

English Deutsch Español Français Nederlands Svenska Tiếng Việt Русский العربية 中文日本語

EntityQ1568194· pop 13· linked from 78 articles

Lucas primality test

primality test

Available in 13 languages

Español
Français
Deutsch
Русский
العربية
Catalan
Finnish
Hebrew
Nederlands
Svenska

Connections

division algorithm

multiplication algorithm

Categories

Primality tests

via Wikidata sitelinks · CC0

prime number

Entity

primality certificate

International Standard Book Number

greatest common divisor

composite number

sieve of Eratosthenes

Euclidean algorithm

Fermat's little theorem

integer factorization

Euclidean division

Shor's algorithm

Sign in to save

Similar entities

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

Lucas–Lehmer–Riesel test

Entitydist 0.24

fortunate number

Entitydist 0.65

Entitydist 0.67

list of LucasArts games

Entitydist 0.68

Denver Developmental Screening Test

Entitydist 0.68

Entitydist 0.69

George Lucas in Love

Entitydist 0.71

Entitydist 0.71

Entitydist 0.73

Piasecki 16H Pathfinder

Entitydist 0.74

dodecagonal number

Entitydist 0.75

ČSA Flight 540

Entitydist 0.76

What links here78 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

Sieve of Sundaram

special number field sieve

modular exponentiation

Fermat's factorization method

general number field sieve

discrete logarithm

primality certificate

extended Euclidean algorithm

Lucas–Lehmer primality test

Quadratic sieve