Для тех, кто забыл школьную математику, давайте напомню, что такое простые числа. Это такие «атомы» мира цифр. Их нельзя разделить на равные части (только двойку). Простое число — это натуральное число, которое делится без остатка только на единицу и на само себя. Например, 2, 3, 5, 7, 11, 13 — это простые числа. А вот 4 или 6 — нет, потому что 4 делится на 2, а 6 — на 2 и на 3. Простые числа — это как супергерои: они встречаются реже, чем обычные числа, и с каждым шагом вглубь числовой линии найти их становится всё труднее...

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