Дано число N. Сколькими способами оно представляется в виде суммы квадратов двух натуральных чисел? - C (СИ)

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

Дано число N. Сколькими способами оно представляется в виде суммы квадратов двух натуральных чисел? (Способы, отличающиеся только порядком чисел, считаются одинаковыми)

Решение задачи: «Дано число N. Сколькими способами оно представляется в виде суммы квадратов двух натуральных чисел?»

Листинг программы

int lin = round( sqrt( N ) ); // максимальные значения
   int res = 0;                        // результат
   for( int i1 = 1; i1 < lim; i1++ )
      for( int i2 = i1 + 1; i2 < lim; i2++ )
         if( N == i1 * i1 + i2 * i2 ) res++;

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

В данном коде:

Находится ближайшее целое значение квадратного корня из числа N (lin).
Инициализируется переменная res для хранения результата.
В цикле for перебираются все числа от 1 до lim, где lim это значение переменной lin.
Вложенным циклом for перебираются все числа от i1 + 1 до lim, где i1 это значение внутреннего цикла.
Проверяется равенство числа N сумме квадратов чисел i1 и i2.
Если условие выполняется, то значение переменной res увеличивается на 1.
По завершению циклов, возвращается значение переменной res.