Java中不使用Math.sqrt函数判断一个数是否为完全平方数

import java.util.Scanner;
class Q3{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int num = 0;
        int a = 0;
        System.out.println("Type a number to check if it has square");
        num = sc.nextInt();

        for(a = 1;a<num;a++){ } // 循环体为空

        if (a*a == num){ // 循环结束后才判断
            System.out.println("Ok");
            // break; // 此处的break会导致编译错误，因为它不在循环或switch语句中
        }
        else if (a*a != num){
            System.out.println("Not ok");
        }
   }
}

import java.util.Scanner;

public class PerfectSquareChecker {

    /**
     * 判断一个整数是否为完全平方数，不使用 Math.sqrt
     * 方法一：直接比较平方值
     * @param num 待检查的整数
     * @return 如果是完全平方数则返回 true，否则返回 false
     */
    public static boolean isPerfectSquareMethod1(int num) {
        if (num < 0) {
            return false; // 负数不是完全平方数
        }
        if (num == 0 || num == 1) {
            return true; // 0和1是完全平方数
        }

        // 循环变量 i 从 1 开始，i * i 逐渐增大
        // 当 i * i 超过 num 时，说明 num 不可能是完全平方数了
        // 注意：i * i 可能会导致整数溢出，对于非常大的 num，可以考虑使用 long 或 i <= num / i
        for (long i = 1; i * i <= num; i++) {
            if (i * i == num) {
                return true;
            }
        }
        return false;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个整数来检查它是否为完全平方数：");
        int number = sc.nextInt();

        if (isPerfectSquareMethod1(number)) {
            System.out.println(number + " 是一个完全平方数。");
        } else {
            System.out.println(number + " 不是一个完全平方数。");
        }

        // 测试一些例子
        System.out.println("4 是完全平方数吗？ " + isPerfectSquareMethod1(4));   // true
        System.out.println("9 是完全平方数吗？ " + isPerfectSquareMethod1(9));   // true
        System.out.println("16 是完全平方数吗？ " + isPerfectSquareMethod1(16)); // true
        System.out.println("25 是完全平方数吗？ " + isPerfectSquareMethod1(25)); // true
        System.out.println("10 是完全平方数吗？ " + isPerfectSquareMethod1(10)); // false
        System.out.println("0 是完全平方数吗？ " + isPerfectSquareMethod1(0));   // true
        System.out.println("1 是完全平方数吗？ " + isPerfectSquareMethod1(1));   // true
        System.out.println("-4 是完全平方数吗？ " + isPerfectSquareMethod1(-4)); // false
        sc.close();
    }
}

import java.util.Scanner;

public class PerfectSquareChecker {

    /**
     * 判断一个整数是否为完全平方数，不使用 Math.sqrt
     * 方法二：利用除数与商的关系
     * @param num 待检查的整数
     * @return 如果是完全平方数则返回 true，否则返回 false
     */
    public static boolean isPerfectSquareMethod2(int num) {
        if (num < 0) {
            return false; // 负数不是完全平方数
        }
        if (num == 0 || num == 1) {
            return true; // 0和1是完全平方数
        }

        // 循环变量 i 从 1 开始，i * i 逐渐增大
        // 当 i * i 超过 num 时，说明 num 不可能是完全平方数了
        for (long i = 1; i * i <= num; i++) {
            // 如果 i 是 num 的因子，并且 num 除以 i 的商也等于 i，
            // 那么 i 就是 num 的平方根
            if (num % i == 0 && num / i == i) {
                return true;
            }
        }
        return false;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个整数来检查它是否为完全平方数：");
        int number = sc.nextInt();

        if (isPerfectSquareMethod2(number)) {
            System.out.println(number + " 是一个完全平方数。");
        } else {
            System.out.println(number + " 不是一个完全平方数。");
        }

        // 测试一些例子
        System.out.println("4 是完全平方数吗？ " + isPerfectSquareMethod2(4));   // true
        System.out.println("9 是完全平方数吗？ " + isPerfectSquareMethod2(9));   // true
        System.out.println("16 是完全平方数吗？ " + isPerfectSquareMethod2(16)); // true
        System.out.println("25 是完全平方数吗？ " + isPerfectSquareMethod2(25)); // true
        System.out.println("10 是完全平方数吗？ " + isPerfectSquareMethod2(10)); // false
        System.out.println("0 是完全平方数吗？ " + isPerfectSquareMethod2(0));   // true
        System.out.println("1 是完全平方数吗？ " + isPerfectSquareMethod2(1));   // true
        System.out.println("-4 是完全平方数吗？ " + isPerfectSquareMethod2(-4)); // false
        sc.close();
    }
}