Question

Дано целое число N>0. Найти наименьшее целое положительное число K, квадрат которого превосходит N: K2>N. Функцию извлечения квадратного корня не использовать

Answer 1

Ответ:

var N, K2: integer;

begin

 K2 := 1;

 write('N = '); readln(N);

 while K2*K2 <= N do inc(K2);

 writeln(K2);

end.

Answer 2

Для нахождения наименьшего целого положительного числа K, квадрат которого превосходит заданное целое число N, вы можете воспользоваться следующим алгоритмом на языке программирования, например, на Python:

pythonCopy code
def smallest_square_above_n(N):
    K = 1
    while K * K <= N:
        K += 1
    return K

N = int(input("Введите целое число N: "))
result = smallest_square_above_n(N)
print(f"Наименьшее K^2, превосходящее {N}, равно {result}^2 = {result**2}")

Этот код начинает с K = 1 и увеличивает K на 1 до тех пор, пока K^2 не станет больше N. Как только это условие выполнено, функция вернет K, которое и будет наименьшим целым положительным числом, квадрат которого превосходит N.