Среди чисел 1, 2, ... n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел - C#
Формулировка задачи:
Дано натуральное число n. Среди чисел 1, 2, ... n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел(функция распознает полные квадраты)
Решение задачи: «Среди чисел 1, 2, ... n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел»
textual
Листинг программы
Console.Write("input n=");
int n = int.Parse(Console.ReadLine());
for(int i = 1; i <= n;i++)
for(int j = 1; j*j < n; j++)
{
var a = Math.Sqrt(i - j * j);
if (a % 1 == 0 && a!=0) Console.WriteLine($"{i} = {j}^2 + {a}^2");
}
Console.WriteLine();
Console.ReadKey();