Question

Воспользовавшись решетом Эратосфена, найдите все простые числа от 40 до 60. Введите их в произвольном порядке.

Answer 1

Ответ:

n1 = int(input("вывод простых чисел от числа "))

n2 = int(input("до числа "))

a = [0] * n2 # создание массива с n2 количеством элементов

for i in range(n2): # заполнение массива ...

   a[i] = i # значениями от 0 до n-1

# вторым элементом является единица, которую не считают простым числом

a[1] = 0

m = 2 # замена на 0 начинается с 3-го элемента (первые два уже нули)

while m < n2: # перебор всех элементов до заданного числа

   if a[m] != 0: # если он не равен нулю, то

       j = m * 2 # увеличить в два раза (текущий элемент простое число)

       if a[m]>n1:

           print (a[m])

       while j < n2:

           a[j] = 0 # заменить на 0

           j = j + m # перейти в позицию на m больше

   m += 1

Объяснение:

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

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

На печати получим 5 простых чисел в заданном диапазоне.

Это не самое изящное решение. К тому же я не понял, что значит "введите их в произвольном порядке" - куда ввести?

Программа ищет простые числа с помощью "решета Эратосфена" и выводит их на печать.  

Answer 2

Для нахождения всех простых чисел в интервале от 40 до 60, воспользуемся решетом Эратосфена. Этот метод помогает найти все простые числа до заданного числа. Начнем с создания списка чисел от 2 до 60 и будем поочередно исключать составные числа.

1. Создадим список чисел от 2 до 60:

2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60

2. Начнем с числа 2, которое является простым. Исключим из списка все кратные 2:

2, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39, 41, 43, 45, 47, 49, 51, 53, 55, 57, 59

3. Теперь перейдем к следующему доступному числу, которое еще не было исключено, и это число 3. Исключим все кратные 3:

2, 3, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 55, 59

4. Продолжим этот процесс для всех оставшихся чисел. В конечном итоге получим список всех простых чисел в интервале от 40 до 60:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59

Это все простые числа в заданном интервале.