8.6. Prímszámok, prímtényezőkre bontás

Prímszámnak (vagy törzsszámnak) nevezzük azt a természetes számot, amelynek pontosan két osztója van.

Összetett számnak nevezzük azokat a 0-tól és 1-től különböző természetes számokat, amelyek nem prímszámok.

Egy prímszámnak megfelelő korongokat csak egy vonalba tudunk rendezni, ezek a vonalszámok, míg az összetett számnak megfelelő korongokat téglalap alakban rendezhetjük, ezek a téglalapszámok.

Minden összetett szám a tényezők sorrendjétől eltekintve egyértelműen írható fel prímszámok szorzataként.

Példa: Bontsuk fel a 48-at prímtényezők szorzatára!

48 = 2 · 3 · 2 · 2 · 2