public static boolean isPerfectSquare(int n){ if (n < 0) return false; int sqrt = (int) Math.sqrt(n); return sqrt * sqrt == n; }

Този метод проверява дали числото n е перфектен квадрат на цяло число.

Алгоритъм:

• Ако n е отрицателно, веднага връщаме false, тъй като отрицателните числа не могат да бъдат перфектни квадрати.
• Изчисляваме цялата квадратна корен sqrt с помощта на Math.sqrt(n) и я преобразуваме в int.
• Проверяваме дали квадратът sqrt * sqrt е равен на оригиналното число n. Ако е, числото е перфектен квадрат.

Пример за използване:

System.out.println(isPerfectSquare(16)); // true
System.out.println(isPerfectSquare(20)); // false