Как сгенерировать простые числа за O (N ^ 2)

4843485119643648 ### Простое число

Число, которое делится на единицу и само по себе называется простым числом . Примеры простых чисел: 2 , 3 , 5 , 7 , 1 12,3,5,7,11 2,3,5,7,11, и т. д.

1 1 1 не является простым числом, а 2 2 2 — единственное четное простое число.

В приведенном ниже коде показано, как сгенерировать простые числа, меньшие или равные n .

Например, когда n это 66 6, простые числа, которые меньше или равны n , будут иметь вид 2 22,3 3 3 и 5 5 5

Шаг 1. Нам нужно проверить, является ли число простым или нет.
Шаг 2. Если число простое и меньше или равно заданному числу ( n ), распечатайте число.

Код

В приведенном ниже коде показано, как сгенерировать простые числа, меньшие или равные заданному числу.

Пусть число n = 5, чтобы все простые числа меньше th печатается число, равное или равное этому.
Используется пустой список для хранения простых чисел, меньших или равных данному числу.
Функция диапазона используется для проверки последовательности целых чисел от начального значения до конечного значения.
i в цикле for используется для доступа к значениям в диапазоне 1, n + 1 (чтобы проверить значение n , нам нужно взять n+1).
Другой цикл for используется с переменной j для доступа к значениям в диапазоне (2, i) .
Делимость целого числа ( i ) проверяется в диапазоне 2, я . Если целое число делится, оно выйдет из цикла; иначе значения добавляются в список.
Наконец, печатается список, содержащий простые числа, меньшие или равные n значение.

 n = 5l = [] для i в диапазоне (1, n + 1): if (i> 1): для j в диапазоне (2, i): if (i% j == 0  ): break else: l.append (i) print (l)