Prime factor

The prime factors of a positive integer are the prime numbers that divide into that integer exactly, without leaving a remainder.

Two positive integers (both greater than 1) are coprime if and only if they have no prime factors in common.

The prime factorization of a positive integer is a list of the integer's prime factors, together with the maximum power of each prime factor that divides the integer exactly. The fundamental theorem of arithmetic says that every positive integer has a unique prime factorization.

For a positive integer n, the number of prime factors of n and the sum of the prime factors of n (not counting multiplicity) are examples of arithmetic functions of n that are additive but not completely additive.

Examples:

• The prime factors of 6 are 3 and 2.
• 5 has only one prime factor: itself.
• 100 has two prime factors: 2 and 5.
• 2, 4, 8, 16, 32, 64, 128, etc. etc. each have only one prime factor: 2.

See also:

• Factor
• Factorization
• Table of prime factors