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

Question

Целое число называется точным квадратом, если оно является квадратом какого-то целого числа. Например, 121 - точный квадрат, поскольку 121 = 11^2. Определите, сколько чисел от 1 до N являются точными квадратами. Формат ввода Одно целое число N в диапазоне от 1 до 10^18 Формат вывода Одно число - количество точных квадратов Пример Ввод 20 Вывод 4 from math import sqrt, floor print(floor(sqrt(int(input())))) Решение выше не проходит один тест из 20

Answer 1

N,a,s=int(input()),1,0
while a**2<=n:<br> a+=1
s+=1
print(s)

Comments

Спасибо за ответ, но так мы не укладываемся в лимит, т.к диапазон довольно большой

Answer 2

Ввод: N С/П.

КвКор [x] С/П