докажем это выражение для натуральных чисел которые являются произведение двух простых чисел
n = q* w
в таких числах q < квадратного корня из n
то есть q^2 квадратного корня из n
то есть
q^2 + w > n ЧТД
откуда вы берёте такие задачи, это очень достойные задачи