Вычислите все простые числа в диапазоне от 2 до N, используя решето Эратосфена - Python

Python: Решение задач

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Рейтинг 4.62/13:

@nosos 0 / 0 / 0 Регистрация: 24.02.2022 Сообщений: 12

	Вычислите все простые числа в диапазоне от 2 до N, используя решето Эратосфена 24.02.2022, 16:22. Показов 2949. Ответов 1 Метки нет (Все метки) 1. Введите с клавиатуры число N и вычислите все простые числа в диапазоне от 2 до N, исполь-зуя решето Эратосфена. 0

cpp_developer

Эксперт

20123 / 5690 / 1417

Регистрация: 09.04.2010

Сообщений: 22,546

Блог

24.02.2022, 16:22

Ответы с готовыми решениями:

Создать приложение , вычисляющее простые числа в диапазоне от N1 до N2, используя «решето Эратосфена»
Создать приложение , вычисляющее простые числа в диапазоне от N1 до N2, используя «решето Эратосфена».

Найти все простые числа, меньше n, используя решето Эратосфена
Заданное натуральное число n (n больше-равно 2). Найти все простые числа, меньше n, используя решето Эрастофен (Выписать все целые числа от...

Найти все меньшие n простые числа, используя решето Эратосфена
Дано натуральное число n (n≥2). Найти все меньшие n простые числа, используя решето Эратосфена. Решетом Эратосфена называют следующий...

idealist

3750 / 1944 / 612

Регистрация: 21.11.2021

Сообщений: 3,706

25.02.2022, 12:15

Python
1
2
3
4
5
6
7
8
9
n = int( input( 'n = ' ) )
a = [0]*2+[1]*n
for i in range( int(n**0.5) + 1 ):
    if a[i]:
        for j in range(i*i, n, i):
            a[j] = 0
for i in range(n):
    if a[i]:
        print(i,end=' ')

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

raxper

Эксперт

30234 / 6612 / 1498

Регистрация: 28.12.2010

Сообщений: 21,154

Блог

25.02.2022, 12:15

Помогаю со студенческими работами здесь

Найти все простые числа, не превышающие число n, используя решето Эратосфена
Дано натуральное число n (n>=2). Найти все простые числа, не превышающие число n, используя решето Эратосфена. Решетом Эратосфена...

Получить все простые числа I, удовлетворяющие неравенству, используя решето Эратосфена
Даны натуральные числа К, Ь (К < Ь). Получить все простые числа I, удовлетворяющие неравенству: К < I < Ь, используя решето...

Найти все простые трехзначные числа и их количество используя решето Эратосфена
Задание такое: Найти все простые трехзначные числа и их количество с помощью решета Эратосфена. Помогите, пожалуйста, на с++

Дано натуральное число n. Найти все меньшие n простые числа, используя решето Эратосфена
4. Дано натуральное число n (n≥2). Найти все меньшие n простые числа, используя решето Эратосфена. Решетом Эратосфена называют следующий...

Вывести простые числа используя решето Эратосфена
Напишите программу, которая выводит все простые числа в диапазоне от 2 до N ( N заранее неизвестно). Входные данные Входная строка...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .

Наверх