Rozkład liczby na czynniki pierwsze

Rozkład liczby na czynniki pierwsze

• Rozkład liczby na czynniki pierwsze to zapisanie tej liczby w postaci iloczynu liczb pierwszych, np.
  4 = 2 ∙ 2
  10 = 2 ∙ 5
  20 = 2 ∙ 2 ∙ 5
  90 = 2 ∙ 3 ∙ 3 ∙ 5

• Liczba złożona w rozkładzie na czynniki pierwsze ma co najmniej dwa czynniki, np.
  8 = 2 ∙ 2 ∙ 2
  25 = 5 ∙ 5
  30 = 2 ∙ 3 ∙ 5