Найти наибольшее целое число 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): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .

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

Решение