|
0 / 0 / 0
Регистрация: 30.01.2021
Сообщений: 6
|
|
Два простых03.02.2021, 13:37. Показов 5219. Ответов 8
Метки нет (Все метки)
Определите, можно ли представить введённое с клавиатуры число в виде суммы двух различных простых чисел. Если таких представлений несколько, выведите любое из них. Если такого представления не существует, программа должна вывести -1.
Формат ввода Вводится одно натуральное число 2 ≤ N ≤ 2 * 109. Формат вывода Два натуральных числа, записанных через пробел - ответ на вопрос задачи, или -1, если искомого представления не существует. Пример 1 Ввод 16 Вывод 3 13 Пример 2 Ввод 17 Вывод -1
0
|
|
| 03.02.2021, 13:37 | |
|
Ответы с готовыми решениями:
8
Два наибольших элемента из массива X и пять последних простых чисел из массива Y переписать в массив Z |
|
34 / 25 / 8
Регистрация: 16.11.2019
Сообщений: 179
|
|||||||||||
| 03.02.2021, 15:33 | |||||||||||
|
Если число нечётное, то ответ будет вида Ч + Н, где Ч - чётное, Н - нечётное, остается только проверить Н на простоту.
Если число чётное, то ответ сводится к Гипотезе Гольдбаха.
Добавлено через 5 минут До 10^6 скорее всего будет проходить такое решение
0
|
|||||||||||
|
0 / 0 / 0
Регистрация: 30.01.2021
Сообщений: 6
|
|
| 03.02.2021, 15:43 [ТС] | |
|
На первом тесте ошибка ValueError: math domain error
0
|
|
|
34 / 25 / 8
Регистрация: 16.11.2019
Сообщений: 179
|
|
| 03.02.2021, 16:35 | |
|
убери from math import sqrt и замени sqrt(x) на x ** 0.5
0
|
|
|
8851 / 4502 / 1864
Регистрация: 27.03.2020
Сообщений: 7,317
|
||||||
| 03.02.2021, 17:23 | ||||||
|
bfruiwdsokljhgd,
0
|
||||||
|
0 / 0 / 0
Регистрация: 30.01.2021
Сообщений: 6
|
|
| 03.02.2021, 18:31 [ТС] | |
|
На первом примере вывод должен быть "3 13", а код выводит "5 11"
0
|
|
|
8851 / 4502 / 1864
Регистрация: 27.03.2020
Сообщений: 7,317
|
|||||||
| 03.02.2021, 18:54 | |||||||
Сообщение было отмечено bfruiwdsokljhgd как решение
Решение
bfruiwdsokljhgd,
Для четных можно и так
1
|
|||||||
|
0 / 0 / 0
Регистрация: 30.01.2021
Сообщений: 6
|
|
| 03.02.2021, 19:02 [ТС] | |
|
Gdez, спасибо огромное, вы лучший
0
|
|
|
8851 / 4502 / 1864
Регистрация: 27.03.2020
Сообщений: 7,317
|
|||||||
| 03.02.2021, 19:08 | |||||||
Сообщение было отмечено bfruiwdsokljhgd как решение
Решение
bfruiwdsokljhgd,
1
|
|||||||
| 03.02.2021, 19:08 | |
|
Помогаю со студенческими работами здесь
9
Два простых вопроса Два простых пароля Два простых запроса SQL Два простых Sql запроса два самых простых вопроса Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Доступность команды формы по условию
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. Реализовать контроль заполнения реквизита. . .
|