Вывести элементы множества являющиеся простыми числами

@Aleksander_228 · Регистрация: 28.10.2019

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

Множество содержит n целых случайных равномерно распределенных чисел из интервала [a;b]
Требуется напечатать все элементы множества являющейся простыми числами

@RockSlay · 20.03.2020, 09:46

Python
1
2
for i in range(0,len(ваш_список)):
    print(ваш_список[i])

Добавлено через 3 минуты
Ой. Неправильно прочитал вопрос. Извиняюсь.

Добавлено через 15 секунд
Ой. Неправильно прочитал вопрос. Извиняюсь.

@Fudthhh · 20.03.2020, 09:51

Aleksander_228, ищем на форуме темы про поиск, создание или проверку на простое число. А все остальное первые две темы питона.

@matveikisl · 20.03.2020, 11:20

как-то так

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
sp=input().split()
l=len(sp)
def check(s):
    just=True
    for i in range(2, s):
        if s%i==0:
            just=False
    break
     return just
 
for spi in range(l):
    if check(int(sp[spi]))==True:
        if sp[spi]!=1:
            print(sp[spi])

@Fudthhh · 20.03.2020, 11:23

matveikisl, а смысл продолжать цикл если число составное?

@matveikisl · 20.03.2020, 11:26

так лучше?

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
sp=input().split()
l=len(sp)
def check(s):
    just=True
    for i in range(2, s):
        if s%i==0:
            just=False
            break
    return just
 
for spi in range(l):
    if check(int(sp[spi]))==True:
        if sp[spi]!=1:
            print(sp[spi])

@Fudthhh · 20.03.2020, 11:28

matveikisl,

Python
1
2
3
4
5
def check(s: int) -> bool:
    for i in range(2, s):
        if s % i == 0:
            return False
    return True

@u235 · 20.03.2020, 12:49

Python
1
for i in range(2,  int(s**(1/2))):

Так не будет чуть быстрее?

Добавлено через 1 минуту
Может быть есть алгоритмы ищущее простые числа на интервале более быстрые..?

@Fudthhh · 20.03.2020, 13:13

u235, есть, но для ТС навряд-ли они нужны.

Новые блоги и статьи Все статьи Все блоги /
Доступность команды формы по условию 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 существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .

@Aleksander_228 0 / 0 / 0 Регистрация: 28.10.2019 Сообщений: 22

	Вывести элементы множества являющиеся простыми числами 20.03.2020, 09:36. Показов 2333. Ответов 8 Метки множества (Все метки) Множество содержит n целых случайных равномерно распределенных чисел из интервала [a;b] Требуется напечатать все элементы множества являющейся простыми числами 0

@Fudthhh Модератор 2696 / 1602 / 513 Регистрация: 21.02.2017 Сообщений: 4,210 Записей в блоге: 1
	20.03.2020, 09:51
	Aleksander_228, ищем на форуме темы про поиск, создание или проверку на простое число. А все остальное первые две темы питона. 0

@Fudthhh Модератор 2696 / 1602 / 513 Регистрация: 21.02.2017 Сообщений: 4,210 Записей в блоге: 1
	20.03.2020, 11:23
	matveikisl, а смысл продолжать цикл если число составное? 0

@Fudthhh Модератор 2696 / 1602 / 513 Регистрация: 21.02.2017 Сообщений: 4,210 Записей в блоге: 1
	20.03.2020, 13:13
	u235, есть, но для ТС навряд-ли они нужны. 0