Напечатать все пары простых чисел-близнецов на отрезке [2, 2n]

@Viktoriya · Регистрация: 06.05.2015

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

два простых числа называются близнецами, если они отличаются друг от друга на 2. например 41 и 43. Напечатать все пары близнецов из отрезка [2,2n],где n заданное натуральное число больше 2.

@TroSer · 06.05.2015, 12:02

может быть как-то так

Python
1
2
n = 41
print [((6*i-1, 6*i+1) if i > 0 else (3,5)) for i in range(n) if 6*i+1 < 2*n]

Python
1
[(3, 5), (5, 7), (11, 13), (17, 19), (23, 25), (29, 31), (35, 37), (41, 43), (47, 49), (53, 55), (59, 61), (65, 67), (71, 73), (77, 79)]

@dondublon · 08.05.2015, 07:10

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

(23, 25),

Ой...

@TroSer · 08.05.2015, 11:17

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

Ой...

факап получился)

Добавлено через 1 час 59 минут
алгоритм неверный, там есть еще неверные результаты

@dondublon · 08.05.2015, 14:44

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

алгоритм неверный, там есть еще неверные результаты

Ну ишшо бы

Про простые числа там ничего и не нет.

Добавлено через 5 минут
На numpy, без заморочек по оптимизации:

Python
1
2
3
4
5
6
7
import numpy as np
primes = np.ones(100)
# решето Эратосфена:
for p in xrange(2, n):
    primes[2*p::p] = 0
primes2 = np.arange(100)[primes == 1.]  # простые
primes2[np.diff(primes2) == 2]

Получаем меньшие из пар-близнецов. Прибавив 2, получим большие.

Новые блоги и статьи Все статьи Все блоги /
Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА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 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.

@Viktoriya 0 / 0 / 0 Регистрация: 06.05.2015 Сообщений: 3

	Напечатать все пары простых чисел-близнецов на отрезке [2, 2n] 06.05.2015, 08:44. Показов 6047. Ответов 4 Метки нет (Все метки) два простых числа называются близнецами, если они отличаются друг от друга на 2. например 41 и 43. Напечатать все пары близнецов из отрезка [2,2n],где n заданное натуральное число больше 2. 0

Опции темы