Как найти наименьшее пятизначное число
Простые и составные числа
Введем несколько определений. Делители числа — это такие числа, на которые можно поделить исходное другое число. Покажем на примере. Рассмотрим число 6. Шесть можно разделить на 1, 2, 3 и 6 — это и есть делители числа. НОД (наибольший общий делитель). НОД ищется для двух и более чисел. Покажем на примере. Найдем НОД чисел 6 и 8. Для этого выпишем делители эти чисел: 6: 1, 2, 3 и 6; 8: 1, 2, 4 и 8; Общими делителями шести и восьми являются числа 1 и 2. Наибольшим общим делителем является число 2...
Сумасшедший способ проверить, является ли число простым, используя регулярное выражение
В поисках алгоритмов для выявления простых чисел, вы где-нибудь, да встречали подобное выражение: Что это? Это способ проверки, является ли число простым. Вам даже не придётся писать цикл for! Дико, не так ли? Я тоже так думал. Поэтому решил, что будет интересно разобрать и разъяснить это выражение шаг за шагом на случай, если кому-то любопытно. Примечание: Я знаю, регулярные выражения иногда похожи на абракадабру (особенно, всё что между символами /), но я обещаю, что всё обретёт смысл. Оставайтесь со мной...