Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.72/25: Рейтинг темы: голосов - 25, средняя оценка - 4.72
-2 / 6 / 5
Регистрация: 19.01.2022
Сообщений: 201

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

12.03.2022, 20:02. Показов 5627. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
По введенным числам 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
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
12.03.2022, 20:02
Ответы с готовыми решениями:

Вывести все простые числа в интервале от A до B
Напишите программу, которая получает натуральные числа A и B (A&lt;B) и выводит все простые числа в интервале от A до B.Язык Си.

Вывести все простые числа в указанном интервале
Составить алгоритм. Вывести все простые числа P в указанном интервале (A;B). помогите с текстом программы и если можно, то и еще...

Вывести все простые числа в указанном интервале
Составить алгоритм. Вывести все простые числа P в указанном интервале (A;B). помогите с блок-схемой пожалуйста))

3
51 / 35 / 17
Регистрация: 10.01.2022
Сообщений: 110
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)
1
-2 / 6 / 5
Регистрация: 19.01.2022
Сообщений: 201
12.03.2022, 21:27  [ТС]
Не работает для:
2 2
0
51 / 35 / 17
Регистрация: 10.01.2022
Сообщений: 110
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)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
13.03.2022, 00:41
Помогаю со студенческими работами здесь

Вывести все простые числа в заданном интервале
Ввести с клавиатуры натуральные числа a, b (a ≤ b, a &gt; 1). Выести все простые числа pr, удовлетворяющие неравенствам a ≤ pr ≤ b...

Вывести все простые числа в заданном интервале
Доброго времени суток! Необходима Ваша помощь в написании программы на visual c++. Программы должна выводить все простые числа из...

Вывести на экран все простые числа в интервале от А до В
Задача. Найти и вывести на экран все простые числа в интервале от А до В...(А-двухбайтное и В-двухбайтное, вводятся с клавиатуры)...........

Задача про простые числа. Выпишите все простые числа, находящиеся в интервале между а и б
#include &lt;stdio.h&gt; #include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;math.h&gt; using std::cout; using std::cin; using...

Вывести все простые числа в интервале (a, b), где 100<a,b<1000, используя циклическую конструкцию for
Доброго времени суток, нужна помощь с написанием кода: Вывести все простые числа в интервале (a, b), где 100&lt;a,b&lt;1000, используя...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru