Проверьте, можно ли представить число в виде суммы двух квадратов натуральных чисел. Написать программу

@ImpUlSe_new52 · Регистрация: 18.12.2015

Author24 — интернет-сервис помощи студентам

Проверьте, можно ли представить число в виде суммы двух квадратов натуральных чисел.

Входные данные
На вход программе подается натуральное число n ≤ 109. Проверьте, можно ли представить его в виде суммы двух квадратов натуральных чисел.

Выходные данные
Выведите YES или NO в зависимости от ответа на вопрос задачи. В случае положительного ответа во второй строке выведите два числа, сумма квадратов которых равна n. Числа следует выводить в порядке неубывания. Максимальное время работы программы на одном тесте — 0,1 секунды.

Vadim1705 · 18.12.2015, 16:05

Pascal

var a,b:integer;
s:boolean;
begin;
s:=false;
readln(a);
for var i:=1 to round(sqrt(a)) do begin;
if a-i*i>0 then begin;
if sqrt(a-i*i)=round(sqrt(a-i*i)) then begin;
s:=true;
b:=i;
break;
end;
end;
end;
if s then writeln('YES ',b,' ',sqrt(a-b*b)) else writeln('NO');
end.

@ImpUlSe_new52 0 / 0 / 0 Регистрация: 18.12.2015 Сообщений: 1
		1
	Проверьте, можно ли представить число в виде суммы двух квадратов натуральных чисел. Написать программу 18.12.2015, 15:30. Показов 2149. Ответов 1 Метки нет (Все метки) Проверьте, можно ли представить число в виде суммы двух квадратов натуральных чисел. Входные данные На вход программе подается натуральное число n ≤ 109. Проверьте, можно ли представить его в виде суммы двух квадратов натуральных чисел. Выходные данные Выведите YES или NO в зависимости от ответа на вопрос задачи. В случае положительного ответа во второй строке выведите два числа, сумма квадратов которых равна n. Числа следует выводить в порядке неубывания. Максимальное время работы программы на одном тесте — 0,1 секунды. 0

	18.12.2015, 16:05

Опции темы

Проверьте, можно ли представить число в виде суммы двух квадратов натуральных чисел. Написать программу

Решение