Мы все когда-то изучали простые числа, вам сейчас любой пятиклассник (конечно, достаточно добросовестный, чтобы учить уроки) объяснит, что это такое, приведет парочку примеров и на коленке разложит какое-нибудь небольшое число на простые множители. А вот многие люди постарше наверняка уже не помнят такие фокусы, да и зачем? «Ерунда, опять какие-то школьные флэшбеки и знания, совершенно не нужные в жизни. Я этими вашими простыми числами нигде, кроме школы, не пользовался», - спешу заверить, пользовались и не раз...

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