---
tag: 02EKEPPJ3R
kind: concept
name: Prime factorization
msc: [11A51]
sources:
  - url: https://en.wikipedia.org/wiki/Integer_factorization
    locator: lead section
close_to:
  - system: wikipedia
    id: Integer factorization
    note: The article is on integer factorization. Node YPE65X5HJ4 holds the same_as link.
  - system: wikidata
    id: Q4846249
    note: The article is on integer factorization. Node YPE65X5HJ4 holds the same_as link.
---

## Summary

The prime factorization of a positive integer writes it as a product of prime numbers.
The problem of integer factorization is to find this product for a given integer.
The [[definition of a prime factorization|0AEKDFCYFA]] gives the precise form.