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