Числа, записывающиеся как сумма двух квадратов

Medium
Дано n. Вернуть true, если n можно представить как a^2 + b^2 для целых a,b >= 0.

Примеры:

Вход: 5
Выход: true
Вход: 3
Выход: false
Вход: 4
Выход: true

Ограничения:

0 <= n <= 10^9

Теги:

Математика

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!