#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