Определить, можно ли заданное натуральное число n представить в виде суммы двух квадратов - C (СИ)

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

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

Код к задаче: «Определить, можно ли заданное натуральное число n представить в виде суммы двух квадратов - C (СИ)»

textual
for(int i=1;i*i<=n/2;i++)
{
  for(int j=i;j*j<=n/2;j++)
  {
    if(i*i+j*j==n)return true;
  }
}

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

15   голосов, оценка 3.933 из 5


СОХРАНИТЬ ССЫЛКУ