Найти наибольшее целое число K, квадрат которого не превосходит N

@Redikom · Регистрация: 27.10.2020

Студворк — интернет-сервис помощи студентам

Дано целое число N (> 0). Найти наибольшее целое число K, квадрат которого не превосходит N: K^2 ≤ N. Функцию извлечения квадратного корня не использовать.
Решить задачу используя циклическую конструкцию while.

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
Program while_8;
 
var
  n, k: integer;
 
begin
  write('Введите число: ');
  readln(n);
  while sqr(k) <= n do 
    inc(k); //используем цикл для нахождения наименьшего целого положительного числа K, квадрат которого превосходит N
  dec(k); //из найденного наименьшего числа вычитаем 1. полученное число наибольшое число, которое не превосходит квадрат числа. 
  writeln(k); 
end.

Не могу её написать на питоне можете помочь?

@Gdez · 27.10.2020, 15:20

Redikom,

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
def integerSqrt(n):
    if n < 0:
        print("integerSqrt работает только с неотрицательным входом")
    elif n < 2:
        return n
    else:
        smallCandidate = integerSqrt(n >> 2) << 1
        largeCandidate = smallCandidate + 1
        if largeCandidate*largeCandidate > n:
            return smallCandidate
        else:
            return largeCandidate
 
n = int(input())
print(integerSqrt(n))

Кстати, в отличие от встроенных функций этот код считает точнее для больших чисел

@Val Rubis · 27.10.2020, 16:34

Gdez,

Сообщение от Redikom

Решить задачу используя циклическую конструкцию while.

Python
1
2
3
4
5
6
7
n = int(input("Введите число: "))
k = 1
 
while k**2 <= n:
    k+=1
k-=1
print(k)

@eaa · 27.10.2020, 17:06

Python
1
2
3
4
5
n = int(input())
k = n//2
while k*k > n:
    k = (k+n//k)//2
print(k)

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

Опции темы

Найти наибольшее целое число K, квадрат которого не превосходит N

Решение