Задача на Гипотезу Гольдбаха - Pascal
Формулировка задачи:
«Гипотеза Гольдбаха». 7 июня 1742 г. Христиан Гольдбах в письме к Леонарду Эйлеру сформулировал гипотезу: «Любое натуральное число можно представить в виде суммы двух простых чисел». Напишите программу, которая для заданных четных чисел, не превышающих 65536, строит их разложение на сумму двух простых.
Входные данные: четное число.
Выходные данные: каждая строка должна содержать пару простых чисел, сумма которых равна соответствующему четному, причем первым должно идти меньшее из двух.
Пример:
P.s. Прошу прощения, что обращаюсь с такой лёгкой задачей, просто после решения 12 задач уже не варит котелок, а препод обязал до вечера 23.02.2014 скинуть коды программ, дал менее суток на 22 задачи.
Входные данные | Выходные данные |
52 | 5+47 |
11+41 | |
23+29 |
Решение задачи: «Задача на Гипотезу Гольдбаха»
textual
Листинг программы
begin readln(n); if not odd(n) then for i := 1 to n div 2 do if prime(i) and prime(n - i) then writeln(i, '+', n - i); end.
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д