Скрудж Макдак
Просветленный
(35526)
4 года назад
Ну смотрите сами, если у нас есть последовательность 1,2,3,4,5....то рано или поздно попадется такое число, квадрат которого будет больше числа N, и раз у нас восходящая последовательность, то первое такое число и будет минимальным из возможных (поскольку каждое последующее будет больше предыдущего. Значит нам нужно создать такую последовательность и каждое новое число проверять, больше ли его квадрат, чем N или нет. Как только новое число в квадрате становится больше N, программа завершается. По сути это цикл с условием - в питоне это цикл while (пока условие истинно, программа продолжается).
Итого пусть будет у нас число x = 0, каждый раз увеличиваем его на один ( х += 1), возводим его в квадрат и проверяем на соответствие условию. И когда условие выполняется (пока x в квадрате меньше или равен N), программа продолжает прибавлять 1.
х = 0
while x * x <= N:
___x += 1
print('ответ:', x)
число K, квадрат которого превосходит N: K 2 > N. Функцию извлечения
квадратного корня не использовать.