Проверить для этого числа N гипотезу Гольдбаха - Pascal

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

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

Дано четное число N. Проверить для этого числа гипотезу Гольдбаха. Эта гипотеза(по сегодняшний день не опровергнутая и полностью недоказанная) заключается в том, что каждое четное N>=2 представляется в виде суммы двух простых чисел.( Определить процедуру распознавания простых чисел.) Помогите мне с этой задачкой. второй день голову ломаю не знаю как сделать(((

Решение задачи: «Проверить для этого числа N гипотезу Гольдбаха»

textual
Листинг программы
program Project1;
uses crt;
 
var
x,x1,y1:integer;
z,i:integer;
 
function CHECK(n: integer): boolean;
var
  i: integer;
begin
 for i := 2 to Round(Sqrt(n)) do if n mod i = 0 then break;
 CHECK := n mod i <> 0;
end;
 
 
begin
 clrscr;
 repeat
  readln(x);
 until (x mod 2=0) and (x>2);
 
 x1:=1; y1:=x-1; z:=0;
 for i:=1 to (x div 2) do
 begin
  if (CHECK(x1)) and (CHECK(y1)) then inc(Z);
  inc(x1);dec(y1);
 end;
 writeln ('Число раскладывается на ',z,' пар(у,ы) простых чисел.');
 readkey;
end.

Объяснение кода листинга программы

Список действий в коде:

  1. Входные данные: число N (вводится с клавиатуры).
  2. Вычисление округленного квадратного корня из N.
  3. Проверка, является ли N четным и больше 2.
  4. Инициализация переменных: x1 = 1, y1 = N-1, z = 0.
  5. Цикл от 1 до (N div 2).
  6. Проверка, делится ли x1 и y1 на текущее значение i без остатка (гипотеза Гольдбаха).
  7. Если условие выполняется, то увеличение значения z на 1.
  8. Инкремент x1, декремент y1.
  9. Вывод результата: число раскладывается на z пар простых чисел.
  10. Ввод с клавиатуры нечисловой информации для завершения работы программы.

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


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

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

11   голосов , оценка 4 из 5
Похожие ответы