Find the smallest perfect square root of a given range.

Solution.java

public static class Solution {
    public static void main(String[] args) {
      int a = 6000, b = 7000;
      // int a = 10, b = 20;
      // int a = 8, b = 24;
      int smallestPerfect = getSmallestPerfectSqrt(a, b);

      System.out.println(stepsToSmallestSqrt(smallestPerfect));
    }

    private static int getSmallestPerfectSqrt(int a, int b) {
      int smallestPerfect = a;
      for (int i = a; i < b; i++) {
        final double sqrt = Math.sqrt(i);
        int intPart = (int) sqrt;
        double d = sqrt - intPart;
        if (d == 0) {
          smallestPerfect = i;
          break;
        }
      }
      return smallestPerfect;
    }

    private static int stepsToSmallestSqrt(int a) {
      if (a == 2 || a == 3) {
        return 0;
      } else {
        final int sqrt = (int) Math.sqrt(a);
        System.out.println(sqrt);
        return 1 + stepsToSmallestSqrt(sqrt);
      }
    }
  }