Необходимо определить, является ли данное натуральное число простым. Простое число — это положительное целое число большее единицы, которое делится нацело только на единицу и на само себя. Простое число имеет ровно два положительных делителя: единица и само число. Например, числа 2, 3, 5, 7 являются простыми, поскольку имеют только такие делители. Число 4 не является простым, потому что кроме единиц и самой четвёрки, у неё ещё есть делитель 2. Описание проблемы: Нам дано некоторое число n, и наша цель — выяснить, простое оно или нет...

В декабре прошлого года было обнаружено новое самое большое известное простое число, которое оказалось равным 2^82 589 933 − 1. Десятичная запись этого числа более чем вдвое превышает длину романа Марселя Пруста «В поисках утраченного времени» (самого длинного романа по версии книги рекордов Гинесса) и примерно на семь процентов длиннее предыдущего рекорда. О том, как это произошло, по каким формулам ищут и не находят простые числа, а также зачем они нужны, по просьбе N + 1рассказывает математик Иван Тельпуховский...