#109. 完全平方数

完全平方数

题目描述

给定一个正整数n,判断n是否为完全平方数。 完全平方数是指可以表示为某个整数平方的数,例如:1=1²,4=2²,9=3²,16=4²。

输入格式

一个正整数n(1 ≤ n ≤ 10000)

输出格式

如果是完全平方数,输出"yes";否则输出"no"

样例

样例 1

输入 # 1

16

输出 # 1

yes

样例 2

输入 # 2

15

输出 # 2

no

提示

方法1:计算sqrt(n),判断是否为整数 方法2:从1到sqrt(n)遍历,检查是否有i*i=n