Целое число величается точным квадратом, если оно является квадратом какого-то целого

Целое число именуется четким квадратом, если оно является квадратом какого-то целого числа. К примеру, 121 - четкий квадрат, так как 121 = 11^2. Определите, сколько чисел от 1 до N являются точными квадратами.

Формат ввода
Одно целое число N в спектре от 1 до 10^18

Формат вывода
Одно число - количество четких квадратов

Пример
Ввод
20
Вывод
4

from math import sqrt, floor
print(floor(sqrt(int(input()))))

Решение выше не проходит один тест из 20

Задать свой вопрос
2 ответа

Ввод: N С/П.

КвКор [x] С/П


N,a,s=int(input()),1,0
while a**2lt;=n:
a+=1
s+=1
print(s)
Степан Ушмадеев
Спасибо за ответ, но так мы не укладываемся в предел, т.к спектр достаточно большой
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт