Вывести в одну строку все простые числа в интервале от A до B

@shinzin · Регистрация: 19.01.2022

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

По введенным числам A и B вывести все простые числа в интервале от A до B включительно.

Входные данные:
В единственной строке вводятся два числа 1 ≤ A ≤ B ≤ 500000

Выходные данные:
Вывести в одну строку все простые числа в интервале от A до B включительно

Примеры:

1) входные данные
2 2
выходные данные
2

2) входные данные
1 100
выходные данные
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

---------------------------------

Я сделал такой код, но он выполняется слишком долго:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
a = True
k, n = input().split()
k = int(k)
n = int(n)
if k <= 0:
    k = 2
if n <= -1:
    n = 0
if k == 1:
    k = k + 1
if k == 0:
    k = k + 2
for x in range(k,n+1):
    for y in range(k,n+1):
        if x != y and y != 1:
            if not x % y:
                a = False
                break
    if a == True:
        print(x, end =' ')
    a = True

@Ultraevs · 12.03.2022, 21:18

Python
1
2
3
4
5
6
7
8
9
10
11
s = []
 
 
for i in range(int(input()), int(input()) + 1):
    for j in range(2, i):
        if i % j == 0:
            break
    else:
        s.append(i)
 
print(s)

@shinzin · 12.03.2022, 21:27 **[ТС]**

Не работает для:
2 2

@Ultraevs · 13.03.2022, 00:41

Python
1
2
3
4
5
6
7
8
9
10
11
s = []
a = input().split()
 
for i in range(int(a[0]), int(a[1]) + 1):
    for j in range(2, i):
        if i % j == 0:
            break
    else:
        s.append(i)
 
print(*s)

Новые блоги и статьи Все статьи Все блоги /
Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита, которое может. . .	Команды "Заполнить" и "Очистить" на форме документа Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". На примере нетипового документа разработанного в конфигурации КА2. В качестве источника данных указан регистр накопления, в который записываются данные о. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .	SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++ 8Observer8 24.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip

@shinzin -2 / 6 / 5 Регистрация: 19.01.2022 Сообщений: 201
	12.03.2022, 21:27 [ТС]
	Не работает для: 2 2 0