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

Если вы ещё не знаете, что такое «Эратосфеново решето», эта статья для вас. Прежде всего вспомним, какие числа называют простыми и составными. Простое число — это натуральное число, не равное 1, которое делится только на 1 и на само себя. Примеры: 2, 3, 5, 7, 11 и т.д. Ну а составное число — натуральное, которое имеет делители, отличные от 1 и самого себя. Примеры: 4, 6, 8, 9 и т.д. С древних времён простые числа привлекали внимание математиков. Древнегреческий математик Евклид, живший за 3 века до н...