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

Простые числа — это такие натуральные числа, которые делятся только на единицу и сами на себя. Все остальные числа называются составными. Для того чтобы проверить, является ли число простым, нужно попробовать разделить его на все числа от 2 до nn​, где nn — проверяемое число. Если ни одно из этих чисел не делится без остатка, значит, число простое. Иначе, число составное. Рассмотрим пример программы на языке Python, которая определяет, является ли введённое пользователем число простым или составным...