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

Для начала, дорогой читатель, давай вспомним, какие числа вообще называются простыми: Натуральное число p является простым, если оно не равно 1 и делится только на 1 и на себя Историческая справка Первые упоминания о простых числах известны с очень давних времен. Около 300г. до нашей эры в книге "Начала" Евклид излагал важные темы о простых числах, например бесконечность простых чисел, лемма Евклида и др. Уже более двух тысячелетий люди ломают головы над простыми числами. Давайте же разберемся,...