Простое число - это число, которое делится только на само себя и на единицу. Принято, что единица не является простым числом. Числа, которые раскладываются на множители, называются составными. Всякое составное число может быть единственным образом представлено в виде произведения простых множителей. Первые простые числа: 2, 3, 5, 7, 11, 13, 17, 19, 23 ...
Факторизация - разложение данного натурального числа на простые множители.