Задача GFG: найти два простых числа, сумма которых равна заданному числу | 2 простых числа, дающи...

Дано четное число N (больше 2). Верните два простых числа, сумма которых равна заданному числу. Возможно несколько комбинаций. Выведите только ту пару, минимальное значение которой является наименьшим среди всех минимальных значений пар, и сначала выведите минимальный элемент. ПРИМЕЧАНИЕ: Решение всегда существует, ознакомьтесь с гипотезой Гольдбаха. Пример 1: Вход: N = 74 Выход: 3 71 Пояснение: Существует несколько вариантов, например, 37 37. Но минимальное значение этой пары равно 3, которое является наименьшим среди всех возможных минимальных значений всех пар. Пример 2: Вход: 4 Выход: 2 2 Пояснение: Это единственно возможное разбиение числа 4. Ваша задача: Вам не нужно читать входные данные или что-либо выводить. Ваша задача — завершить функцию primeDivision(), которая принимает N в качестве входного параметра и возвращает разбиение, удовлетворяющее условию. Ожидаемая временная сложность: O(N*log(logN)) Ожидаемая дополнительная память: O(N) Свяжитесь со мной в LinkedIn: https://www.linkedin.com/in/alisha-parveen-80579850/ Посмотрите другие наши плейлисты: Динамическое программирование: https://www.youtube.com/playlist?list=PLLT4EuYB4kIY_DWiiFY_TW3Egm9pmZPuS Деревья: https://www.youtube.com/playlist?list=PLLT4EuYB4kIZzjDUX5VKsU9ECdIlsOdkd Кучи и карты: https://www.youtube.com/playlist?list=PLLT4EuYB4kIatB7uwwkTDq9m-KQkD_out Массивы и математика: https://www.youtube.com/playlist?list=PLLT4EuYB4kIb0G4k2LxdIs2dCaj9vebqC Манипуляции с битами: https://www.youtube.com/playlist?list=PLLT4EuYB4kIZGBE71Udl0m68uFxRiMhGS Жадные алгоритмы: https://www.youtube.com/playlist?list=PLLT4EuYB4kIZaOVWhgBnQr9w5JxgHAEld Сортировка и Поиск: https://www.youtube.com/playlist?list=PLLT4EuYB4kIaWgO_-unJeY4huZlP3Uln9 Строки: https://www.youtube.com/playlist?list=PLLT4EuYB4kIah6F-m0v-zfrQKg1G1zAJC Связанные списки: https://www.youtube.com/playlist?list=PLLT4EuYB4kIZp5ApjgO_5K69Jv4GAGUYt Стек и очереди: https://www.youtube.com/playlist?list=PLLT4EuYB4kIY2nfXL0sxzHbDHReuMw_sE Два указателя: https://www.youtube.com/playlist?list=PLLT4EuYB4kIbclnecGeKq8vmMdaFYdNyu Графы, BFS, DFS: https://www.youtube.com/playlist?list=PLLT4EuYB4kIb5er32BqvSqnFFxJ0Ciqf7 Бэктрекинг: https://www.youtube.com/playlist?list=PLLT4EuYB4kIZfNt7M9FMfcJEiE5E8pmFL Плейлисты без DSA: Вероятность: https://www.youtube.com/playlist?list=PLLT4EuYB4kIZWrGlLjATLbuX7CRitUrq6 SQL-базовое соединение Функции: https://www.youtube.com/playlist?list=PLLT4EuYB4kIZZxUKWLLufuviTI4jWhSHN Базовые агрегатные функции SQL: https://www.youtube.com/playlist?list=PLLT4EuYB4kIa5OBKfvrPRZB6tSVcxhVJN