Проверить можно ли, введенное число представить в виде суммы квадратов двух натуральных чисел.например 20=2²+4²=4+16=20 на языке питон.желательно с пояснениями.на школьном уровне.

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

n=int(input())

if n%4<3:

print('можно')

elif n%4>=3:

print("нельзя")