В поисках алгоритмов для выявления простых чисел, вы где-нибудь, да встречали подобное выражение: Что это? Это способ проверки, является ли число простым. Вам даже не придётся писать цикл for! Дико, не так ли? Я тоже так думал. Поэтому решил, что будет интересно разобрать и разъяснить это выражение шаг за шагом на случай, если кому-то любопытно. Примечание: Я знаю, регулярные выражения иногда похожи на абракадабру (особенно, всё что между символами /), но я обещаю, что всё обретёт смысл. Оставайтесь со мной...

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