Вывести все простые числа от M до N включительно

@IlyaTop · Регистрация: 02.12.2023

Студворк — интернет-сервис помощи студентам

(Время: 0,5 сек. Память: 64 МБ)
Необходимо вывести все простые числа от M до N включительно.

Входные данные
Входной файл INPUT.TXT содержит два натуральных числа M и N, разделенных пробелом (2 ≤ M ≤ N ≤ 10⁶)

Выходные данные
В выходной файл OUTPUT.TXT выведите все простые числа от M до N в порядке возрастания, по одному в строке. Если таковых чисел нет, то следует вывести «Absent».

Примеры:
2 5
2
3
5

4 4
Absent

Обратите внимание на лимиты. Мое решение останавливается на 15 тесте, лимит по времени:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
m, n = map(int, input().split())
from math import sqrt
def p(p):
    d = 2
    while d <= sqrt(p):
        if p % d == 0:
            return False
        d += 1
    return True
t = []
q = False
for i in range(max(m, 2), n + 1):
    if p(i):
        print(i)
        q = True
if not q:
    print('Absent')

YuS_2 · 13.12.2023, 19:26

Сообщение от eaa

будет быстрее отфильтровать список в конце.

согласен

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
m,n = map(int, input().split())
arr = list(range(n+1))
i,arr[1] = 2,0
while i < len(arr):
    if arr[i] != 0:
        arr[i*i::i] = [0]*len(arr[i*i::i])
    i += 1
 
out = [x for x in arr if x >= m]
if out:
    print(*out, sep='\n')
else:
    print('Absent')

@Royal_X · 13.12.2023, 19:32

А numpy использовать можно на том сайте?

@idealist · 13.12.2023, 19:44

Сообщение от YuS_2

так?

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

@IlyaTop · 13.12.2023, 20:00 **[ТС]**

idealist, Но ведь по итогу решение не работало

Добавлено через 54 секунды
я имею в виду, что предыдущая тема не помогла мне решить сегодняшнюю задачу

@idealist · 13.12.2023, 20:08

Сообщение от IlyaTop

не помогла

Ну а тут пишут что именно со срезами заходит решение...

@eaa · 13.12.2023, 20:14

IlyaTop, выводи в файл или используй sys.stdout. без срезов решение работает.

YuS_2 · 13.12.2023, 20:33

Сообщение от idealist

Да-да, писали мы уже что-то такое в теме данного товарища

Да, верно, тут периодически дежавю испытываешь уже... задачи как под копирку (а по сути, решил, выбросил из головы и опять в начало цикла - отрабатывается способность решения на автомате)

@idealist · 13.12.2023, 22:53

Сообщение от YuS_2

тут периодически

Ну да, повторенье - мать ученья!

Новые блоги и статьи Все статьи Все блоги /
сукцессия 14. Обновленная схема модели anaschu 28.06.2026 ГЛОБАЛЬНАЯ ОПИСАТЕЛЬНАЯ СПЕЦИФИКАЦИЯ ЭКОСИСТЕМНОЙ МОДЕЛИ «SOIL CHEMISTRY & MYCORRHIZA 2. 0» https:/ / ibb. co/ NnkGpfMd Представленная интегрированная схема описывает непрерывную нелинейную. . .	сукцессия 13. Питон модель трехзонного мицелия, пока что в основном арбускулярного anaschu 28.06.2026 ## Разработка агентной модели микоризной сукцессии: от выявления артефактов к созданию комплексной системы ### Аннотация Представлено исследование по разработке агентной модели микоризной. . .	сукцессия 12. краткий список проверок модели перед запуском. anaschu 27.06.2026 Скрытые отказы в моделях систем динамики (SD-models) экологических систем: два случая из практики Контекст Разбирался прототип модели систем динамики (SD-модели) микоризной сукцессии: пять. . .	Сукцессия 11. Проверка орудий перед войной: разработка через тестирование anaschu 27.06.2026 Как не дать модели соврать самой себе: проверки для симуляции микоризной сукцессии Введение Когда вы строите математическую модель живой системы — грибов, растений, почвы — главная опасность. . .
10 сукцессия. Питон код войны грибов и растений anaschu 27.06.2026 import numpy as np class PlantAgent: def __init__(self, name, strategy, initial_biomass): self. name = name self. strategy = strategy # "greedy" (широколиственные) или. . .	сукцессия 9. Математика подлости: как растения предали грибных друзей anaschu 27.06.2026 Статья 2. Глобальная фосфорная война: эволюционно-экономические механизмы распределения биомов Земли Введение: Экологический рынок как игра с нулевой суммой Традиционная экология долгое время. . .	сукцессия 8. Как я спорил с ИИ, которые - агенты растений и ненавистники грибов! anaschu 27.06.2026 Статья 1. Хроники грибного восстания: как Сократов диалог разрушил академические догмы ИИ Введение: Синдром «цифрового учебника» Современные большие языковые модели (LLM) обладают колоссальным. . .	Главный вопрос моделирования сукцессии anaschu 27.06.2026 главный вопрос. Если эктомикориза лучше добывает недоступный фосфор. И ее масса максимальна из всех. А широколиственный лес тоже имеет самую крутую биомассу. То почему не возникло их симбиоза? Это. . .

@Royal_X 6291 / 3015 / 1051 Регистрация: 01.06.2021 Сообщений: 11,423
	13.12.2023, 19:32
	А `numpy` использовать можно на том сайте? 0

@IlyaTop 2 / 2 / 0 Регистрация: 02.12.2023 Сообщений: 80
	13.12.2023, 20:00 [ТС]
	idealist, Но ведь по итогу решение не работало Добавлено через 54 секунды я имею в виду, что предыдущая тема не помогла мне решить сегодняшнюю задачу 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	13.12.2023, 20:14
	IlyaTop, выводи в файл или используй sys.stdout. без срезов решение работает. 1