---
tag: 02EKEPPJ3R
kind: concept
name: Prime factorization
msc: [11A51]
sources:
  - url: https://en.wikipedia.org/wiki/Integer_factorization
    locator: lead section
same_as:
  wikidata: Q4846249
  wikipedia: Integer factorization
---

## 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.