python 完全平方数

F. 完全平方数

时间限制 : 1000 ms | 内存限制 : 256 MB

问题描述

给你一个数 n ，求 1 ~ n 中有多少数是完全平方数。

提示：如果一个正整数 a 是某一个整数 b 的平方，那么这个正整数 a 叫做完全平方数。

输入格式

一行一个整数 n ( n < 100000) 。

输出格式

一行一个整数，表示 1 ~ n 中有多少数是完全平方数。

n=int(input("请输入n"))
count = 0

for i in range(1,n+1):
    a=i*i
    if a < n:
        count+=1
    else:
        break
print(count)