Composite Number 3,999,196 Prime Factorization (Decomposing, Breaking It Down Into Prime Factors), Written as a Product of Primes (With Exponents, as Powers)

The prime factorization (the decomposition into prime factors) of the composite number 3,999,196

The prime factorization of a number (the decomposition into prime factors): finding the prime numbers that multiply together to make that number.
Example: 12 = 2 × 2 × 3 = 22 × 3.


A prime number: a natural number that is divisible (it is divided without a remainder) only by 1 and itself. A prime number has only two factors: 1 and the number itself.
Examples: 2, 3, 5, 7, 11, 13, 17, 19, 23.

A composite number: a natural number that has at least one factor other than 1 and itself. A composite number has at least three factors. A composite number is also a number that is not a prime number.
Examples: 4, 6, 8, 9, 10, 12, 14, 15, 16.

The numbers 0 and 1 are considered neither prime nor composite numbers.


3,999,196 can be written as a product of prime numbers.
How?

3,999,196 is not a prime number but a composite one.

The prime factorization (the decomposition into prime factors) of the composite number 3,999,196:

(the prime factorization written as a product of prime factors)

3,999,196 = 2 × 2 × 19 × 101 × 521


The prime factorization written in a condensed way, as a product of powers of prime factors (at least some prime factors are raised to an exponent): *

3,999,196 = 22 × 19 × 101 × 521


See the list of all the factors (divisors) of the number 3,999,196


* A power, or a number written with exponents, is a base raised to the exponent (we say: the base raised to the power of the exponent). The exponent indicates how many times the base is multiplied by itself: 53 = 5 × 5 × 5 = 125.
We say 5 raised to the power of 3.
53 is the power, 5 is the base, 3 is the exponent and 125 is the value of the power.

The composite numbers are made of prime numbers that are multiplied together.

The only even prime number is 2. All the other prime numbers are odd numbers.



The prime factorization of a number, how is it done?

Let's learn by having an example:

Take the number 220 and build its prime factorization


We need the list of the first prime numbers, ordered from 2 up to, let's say, 20:
2, 3, 5, 7, 11, 13, 17, 19.
The prime numbers are the building blocks of the composite numbers.


1. Start by dividing 220 by the smallest prime number, 2:
220 ÷ 2 = 110; remainder = 0 =>
220 is divisible by 2 => 2 is a prime factor of 220:
220 = 2 × 110.


2. Divide the result of the previous operation, 110, by 2, again:
110 ÷ 2 = 55; remainder = 0 =>
110 is divisible by 2 => 2 is a prime factor of 110:
220 = 2 × 110 = 2 × 2 × 55.


3. Divide the result of the previous operation, 55, by 2, again:
55 ÷ 2 = 27 + 1; remainder = 1 =>
55 is not divisible by 2.


4. Move on to the next prime number, 3. Divide 55 by 3:
55 ÷ 3 = 18 + 1; remainder = 1 =>
55 is not divisible by 3.


5. Move on to the next prime number, 5. Divide 55 by 5:
55 ÷ 5 = 11; remainder = 0 =>
55 is divisible by 5 => 5 is a prime factor of 55:
220 = 2 × 2 × 55 = 2 × 2 × 5 × 11.


6. Notice that the remaining factor, 11, is a prime number, so we've already found all the prime factors of 220.


Conclusion, the prime factorization of 220:
220 = 2 × 2 × 5 × 11.
This can be written in a condensed form, in exponential notation:
220 = 22 × 5 × 11.

Other similar operations with prime factors:


Check whether a number is prime or not. Run the prime factorization of the composite numbers

The prime factorization of a number N = Dividing the number N into smaller numbers that are prime. By multiplying these smaller prime numbers one gets the number N.

A prime number is a natural number that is only divisible by 1 and itself. 1 is not considered a prime number.

Prime or composite numbers? The last 10 numbers on which the prime factorization has been performed

Is the number 29 a prime number or not (a composite number)? Sep 22 08:31 UTC (GMT)
What is the prime factorization of the composite number 1,522,349? Sep 22 08:31 UTC (GMT)
What is the prime factorization of the composite number 3,999,196? Sep 22 08:31 UTC (GMT)
What is the prime factorization of the composite number 466,916? Sep 22 08:31 UTC (GMT)
What is the prime factorization of the composite number 2,064,294? Sep 22 08:31 UTC (GMT)
What is the prime factorization of the composite number 1,727,114? Sep 22 08:31 UTC (GMT)
What is the prime factorization of the composite number 689,913,164? Sep 22 08:31 UTC (GMT)
What is the prime factorization of the composite number 378,474? Sep 22 08:31 UTC (GMT)
What is the prime factorization of the composite number 1,727,105? Sep 22 08:31 UTC (GMT)
What is the prime factorization of the composite number 22,609,983? Sep 22 08:31 UTC (GMT)
The list of numbers that were checked on whether they are prime or not. The prime factorization operations of the composite numbers.

Prime numbers. Composite numbers. The prime factorization of composite numbers (decomposing, breaking down numbers into prime factors)

Some articles on the prime numbers

What is a prime number? Definition, examples

What is a composite number? Definition, examples

The prime numbers up to 1,000

The prime numbers up to 10,000

The Sieve of Eratosthenes

The Euclidean Algorithm

Completely reduce (simplify) fractions to the lowest terms: Steps and Examples