求平方根算法

需求：键盘录入一个大于等于2的整数x，计算并返回x的平方根
结果只保留整数部分，小数部分将被舍去

public class squareRoot {
    public static void main(String[]args){
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入一个数字:");
        int number= sc.nextInt();
        for(int i=1;i<number;i++){
            if(i*i==number){
                System.out.println(i+"为"+number+"的平方根");
                break;//结束循环
            }else if(i*i>number){
               System.out.println((i-1)+"为"+number+"的平方根的整数部分");
               break;
            }
        }
    }
}

分析：

9

1*1=1 2*2=4 3*3=9 3为9的平方根

10

1*1=1 2*2=4 3*3=9 4*4=16 3为10的平方根的整数部分

则共有两种情况：

（1）i*i==number则输出i

（2）i*i>number则输出i-1