4119. Числа, записывающиеся как сумма двух квадратов
Medium
4 решили
Можно ли представить целое n как
a² + b² для целых a, b ≥ 0 (ноль допускается)?Примеры:
Вход:
5
Выход:
true
Объяснение: 5 = 1² + 2² → true.
Вход:
3
Выход:
false
Объяснение: 3 нельзя представить суммой двух квадратов неотрицательных целых → false.
Вход:
4
Выход:
true
Объяснение: 4 = 0² + 2² → true.
Ограничения:
0 <= n <= 2^31 - 1
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!