Напечатать все пары простых чисел-близнецов на отрезке [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, получим большие.

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию 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 существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .

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

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