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

Question

Проверить можно ли, введенное число представить в виде суммы квадратов двух натуральных чисел.Например 20=2²+4²=4+16=20 НА ЯЗЫКЕ ПИТОН.ЖЕЛАТЕЛЬНО С ПОЯСНЕНИЯМИ.НА ШКОЛЬНОМ УРОВНЕ.

Answer 1

В виде суммы двух квадратов не представимы не только простые числа, которые при делении на 4 дают остаток 3, но и вообще все числа 3,7,11 пользуясь этим и плюс этим  можно написать код

n=int(input())

if n%4

print('можно')

elif n%4>=3:

print("нельзя")

Comments

первая строка пользователь вводит число вторая строка проверка на делимость и после этого последствия