Делители и простые числа

Делители числа

Число d является делителем числа n, если n делится на d без остатка — то есть n % d == 0. Например, делители числа 12 — это 1, 2, 3, 4, 6 и 12. Умение перебирать делители — основа множестваКоллекция уникальных элементов без порядка: {1, 2, 3}. По-английски set. задач: проверка простоты, поиск НОД, разложение на множители.

Что такое простое число

Простое число — это натуральное число больше 1, у которого ровно два делителя: единица и оно само. 2, 3, 5, 7, 11, 13 — простые. А 4 = 2·2, 6 = 2·3 — составные. Единица не считается простой (у неё всего один делитель), а 2 — единственное чётное простое число.

Напечатается [2, 3, 5, 7, 11, 13, 17, 19] — все простые числа до 20. Списковое включение с фильтром по is_prime — компактный способ собрать такой списокИзменяемая упорядоченная коллекция элементов: [1, 2, 3]. По-английски list..

⚠️ Частые ошибки новичков

Ошибка. Начать перебор делителей с 1, а не с 2. Любое число делится на 1, поэтому проверка n % 1 == 0 всегда истинна и функцияИменованный блок кода, который можно вызывать многократно. Может принимать аргументы и возвращать результат. ошибочно объявит каждое число составным. Запустите сломанный код — даже 7 окажется «не простым». Почините: начинайте диапазон с 2.