0 / 0 / 0
Регистрация: 02.03.2020
Сообщений: 105

Как найти простые числа в диапазоне?

07.12.2021, 19:49. Показов 1841. Ответов 1

Студворк — интернет-сервис помощи студентам
Здравствуйте! Вы не могли бы сказать, как с помощью решета Эратосфена можно найти простые числа в диапазоне? Эта функция просто находит простые числа до нужного числа. А как сделать, чтобы оно мне находило в диапазоне. Например, от 2 до 9?


Python
1
2
3
4
5
6
7
8
9
10
11
12
def sieve(n):
    prime = list(range(n + 1))
    prime[1] = 0
    i = 2
    while i * i <= n:
        if prime[i]:
            j = i * i
            while j <= n:
                prime[j] = 0
                j += i
        i += 1
    return prime
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
07.12.2021, 19:49
Ответы с готовыми решениями:

Найти все простые числа в заданном диапазоне
Привет всем.Помогите из задачей,пожалуйста, нужно написать на пайтоне.Помогите хотя-бы одной 3.Найти все простые числа в заданном...

Найти взаимное простые числа в диапазоне первого заданного числа
я реализую алгоритм rsa, и для того чтобы вычислить открытый ключ мне необходимо найти взаимно простое число с заданным n при условии что...

Найти все простые числа в диапазоне от 2 до N
Напишите две программы, которые находят все простые числа в диапазоне от 2 до N двумя разными способами: а) проверкой каждого числа из...

1
 Аватар для Semen-Semenich
5237 / 3481 / 1176
Регистрация: 21.03.2016
Сообщений: 8,310
07.12.2021, 19:58
пройтись по требуемому диапазону циклом передавая числа в функцию
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
07.12.2021, 19:58
Помогаю со студенческими работами здесь

Задача: найти все простые числа в диапазоне
Вводятся два числа. Нужно найти все простые числа от A до B. Ограничение по времени - 1 секунда, по памяти - 64Mb. У меня получился вот...

Найти в диапазоне числа взаимно простые заданному
С помощью языка python Два числа называются взаимно простыми, если они не имеют общего натурального делителя, кроме 1. Иными словами, их...

Перебором делителей найти простые числа в указанном диапазоне, и вывести все простые числа в поле Memo
Мне нужна программка на Delphi, которая простым перебором делителей находит простые числа в указанном диапазоне и выводит все простые числа...

Найти простые числа в диапазоне от 1 до N
С проверкой на четность и нечетность, с использованием чисел фибоначчи и армстронга, и проверить все эти числа на простоту.. Число N -...

Найти все простые числа в диапазоне от 11 до 51
1. Реализовать функцию нахождения всех простых чисел в диапазоне от 11 до 51. Сгенерированные числа сохранить в массиве. элементы массива...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

Новые блоги и статьи
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определенном условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru