Программа определяющие простые числа из диапазона веденного с клавиатуры
Ответы на вопрос:
ответ:
n = int(input("вывод простых чисел до числа "))
a = [0] * n # создание массива с n количеством элементов
for i in range(n): # заполнение массива
a[i] = i # значениями от 0 до n-1
# вторым элементом является единица, которую не считают простым числом
# забиваем ее нулем.
a[1] = 0
m = 2 # замена на 0 начинается с 3-го элемента (первые два уже нули)
while m < n: # перебор всех элементов до заданного числа
if a[m] ! = 0: # если он не равен нулю, то
j = m * 2 # увеличить в два раза (текущий элемент простое число)
while j < n:
a[j] = 0 # заменить на 0
j = j + m # перейти в позицию на m больше
m += 1
# вывод простых чисел на экран (может быть реализован как угодно)
b = []
for i in a:
if a[i] ! = 0:
b.append(a[i])
del a
print(b)
объяснение:
python 3.7
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
onpapion26.09.2020 04:49
-
UpGitYT25.06.2022 05:31
-
katecat2017101.02.2023 20:58
-
мага39915.02.2020 22:26
-
Андрей2225698765402.05.2021 01:27
-
babikovserega204.08.2020 20:30
-
mczuf23.07.2021 05:51
-
elkaE24.08.2021 13:51
-
Danil022023.06.2023 22:52
-
iwaly200901.03.2023 08:29
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.