Руководство о том, как распечатать список простых чисел с помощью Python.

Поскольку я постоянно стремлюсь расширить свои знания в области программирования на Python, я решил попробовать свои силы в создании алгоритмов. В результате я нашел несколько вопросов, которые можно задать на собеседовании по программированию. Один из таких вопросов - распечатать простые числа из диапазона чисел.

Простые числа — это специальные числа, большие 1, которые имеют ровно два делителя: сами и 1. Простые числа меньше 20: 2, 3, 5, 7, 11, 13, 17, 19. Не забывайте: число 1 не является простым числом, так как имеет только один делитель.

Поскольку общее эмпирическое правило состоит в том, что единица не является простым числом, она не может быть включена в распечатку простых чисел, генерируемую функцией.

Псевдокод, который я написал с помощью веб-сайта StackOverflow, можно найти ниже:

  1. Определены переменные, нижняя и верхняя, которые задают значения верхней и нижней полос простых чисел, которые должны быть напечатаны.
  2. Определен метод print_prime. Этот метод принимает переменные, верхнюю и нижнюю, в качестве входных данных.
  3. Пустой список, prime_list, определен.
  4. Цикл for создается для перебора нижнего значения и верхнего значения плюс 1.
  5. Переменная Prime имеет значение True.
  6. Если num равно 1, то простому передается значение False (поскольку 1 не считается простым числом).
  7. Создается еще один цикл for, в котором i перебирает числа 2 и num.
  8. Если число по модулю i равно 0, то простое число равно False.
  9. После повторения второго цикла for первый цикл for спросит, является ли число простым. Если число простое, оно будет добавлено к списку, Prime_list.
  10. На этом метод будет завершен и вернет Prime_list.
  11. Затем вызывается метод print_prime и распечатывается список prime_list.

Код этой функции можно увидеть на скриншоте ниже:

В заключение, многие алгоритмы вопросов для интервью легко доступны в Интернете, но их необходимо проверить, чтобы убедиться, что они верны. Например, код, который я нашел на StackOverflow, был неверным, потому что он включал 1 в качестве простого числа, в то время как 1 обычно не считается простым числом. Поэтому мне пришлось модифицировать код, чтобы гарантировать, что если число равно 1, то простое становится ложным.

Еще одним недостатком алгоритмов, которые легко доступны в Интернете, является то, что программисту не рекомендуется продумывать алгоритм самостоятельно. Поэтому важно, чтобы человек внимательно изучал код, чтобы убедиться, что он понимает его и может воспроизвести, если ему зададут вопрос во время собеседования по программированию.

Это для этой темы. Спасибо за чтение.

Больше контента на plainenglish.io. Подпишитесь на нашу бесплатную еженедельную рассылку новостей. Получите эксклюзивный доступ к возможностям написания и советам в нашем сообществе Discord.