Доброго времени суток, товарищи! Сегодня мне бы хотелось начать мой канал с довольно простой темы. На канале я собираюсь разбирать разные алгоритмы программирования, стараясь давать их лаконичным и простым языком, по этому же соображению писать я буду на python. Весь код статьи будет прикреплен на github. Ну что ж, давайте приступать! Простое число - число, которое из делителей имеет только 1 и само себя(например: 2, делится без остатка только на 1 и на 2), грубо говоря ни на что не делится. Стоит уточнить, что 1 простым числом не считается...

Как все мы знаем ещё со школы, натуральные числа - это целые числа, которые можно использовать при счёте, например, 1, 2, 3, 4 и так далее. Натуральные числа настолько естественны и понятны человеку, что многие философы и учёные считали, что они созданы Богом и не нуждаются в дополнительном определении (например, Анри Пуанкаре). Натуральные числа подразделяются на три непересекающиеся группы: В математике есть такое понятие как тест простоты (критерий простоты, проверка простоты) - для любого заданного натурального числа нужно проверить, является ли оно простым...