Всем привет! В статье о циклических числах я обещал Вам как-нибудь подробнее рассказать о простых числах. Что ж, этот день настал :) Сегодня поговорим о них подробнее. Но для начала, чтобы лучше понять, что такое простое число, вспомним о кратных числах и делителях...

Простые числа были рассмотрены в статье: Конспект № 14. Тема: «Простые и составные числа». Разложить число на простые множители – это значит представить данное число в виде произведения простых множителей (каждый множитель является простым числом). Пример: Разложим на простые множители число 8. Число 8 можно разложить на множители 2 и 4 (8=2×4), где 2 – простое число, 4 – составное число; множитель 4 можно разложить на множители 2 и 2 (4=2×2), где 2 – простое число. Таким образом, 8=2×4=2×2×2 (каждый множитель простое число)...