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.

تجزیه اعداد طبیعی · Vinony

🌐فارسی

English Bahasa Indonesia Deutsch Español Français Nederlands Polski Português Svenska Tiếng Việt Türkçe Русский العربية فارسی ไทย 한국어 中文日本語

EntityQ4846249· pop 36· linked from 482 articles

تجزیه اعداد طبیعی

Also known as prime factorization

decomposition of a number into a product

Wikidata facts

Image: PrimeDecompositionExample.svg

Sources (2)

wikidata.org
docs.openalex.org

via Wikidata · CC0

Available in 36 languages

Español
Français
Deutsch
中文
日本語
Русский
Português
العربية
Albanian
Bahasa Indonesia

Connections

division algorithm

fundamental theorem of arithmetic

Categories

Computational hardness assumptions Factorization Integer factorization algorithms Unsolved problems in computer science

Sources

wikipedia.externallinksexternallink

Show 17 more

Hebrew
Hungarian
Icelandic
Ingush
Luxembourgish
Nederlands
Romanian
Serbian
simple
Slovenian
Svenska
Tiếng Việt
Türkçe
Ukrainian
فارسی
ไทย
한국어

via Wikidata sitelinks · CC0

multiplication algorithm

Entity

Lenstra elliptic curve factorization

quantum computing

time complexity

randomized algorithm

computer science

International Standard Book Number

digital object identifier

Sign in to save

Similar entities

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

Fermat's factorization method

Entitydist 0.29

Entitydist 0.30

special number field sieve

Entitydist 0.34

Quadratic sieve

Entitydist 0.35

general number field sieve

Entitydist 0.36

continued fraction factorization

Entitydist 0.38

Entitydist 0.39

RSA Factoring Challenge

Entitydist 0.41

Pollard's p − 1 algorithm

Entitydist 0.41

Congruence of squares

Entitydist 0.42

fundamental theorem of arithmetic

Entitydist 0.43

integer partition

Entitydist 0.43

What links here482 pages

Sylvester's sequence

square-free integer

greatest common divisor

Highly totient number

practical number

trapdoor function

extravagant number

equidigital number

P versus NP problem

William Stanley Jevons

computational complexity theory

Euler's totient function

least common multiple

computational problem

NP-intermediate

powerful number

Achilles number