Задача на Гипотезу Гольдбаха - Pascal

Узнай цену своей работы

Формулировка задачи:

«Гипотеза Гольдбаха». 7 июня 1742 г. Христиан Гольдбах в письме к Леонарду Эйлеру сформулировал гипотезу: «Любое натуральное число можно представить в виде суммы двух простых чисел». Напишите программу, которая для заданных четных чисел, не превышающих 65536, строит их разложение на сумму двух простых. Входные данные: четное число. Выходные данные: каждая строка должна содержать пару простых чисел, сумма которых равна соответствующему четному, причем первым должно идти меньшее из двух. Пример:
Входные данные Выходные данные
52 5+47
  11+41
  23+29
P.s. Прошу прощения, что обращаюсь с такой лёгкой задачей, просто после решения 12 задач уже не варит котелок, а препод обязал до вечера 23.02.2014 скинуть коды программ, дал менее суток на 22 задачи.

Решение задачи: «Задача на Гипотезу Гольдбаха»

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.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

13   голосов , оценка 4 из 5