Java: Compute the square root of a given integer

Last update on May 12 2025 13:12:35 (UTC/GMT +8 hours)

Square Root Calculation

Write a Java program to compute the square root of a given number.

Pictorial Presentation:

Sample Solution:

Java Code:

import java.util.*;

public class Exercise117 {
    public static void main(String[] args) {
        int num;
        Scanner in = new Scanner(System.in);

        // Prompt the user to input a positive integer
        System.out.print("Input a positive integer: ");
        int n = in.nextInt(); 

        // Print a message indicating the calculation about to take place
        System.out.printf("Square root of %d is: ", n);

        // Call the sqrt method to calculate the square root and print the result
        System.out.println(sqrt(n)); 
    }

    // Method to calculate the square root of a number
    private static int sqrt(int num) {
        if (num == 0 || num == 1) {
            return num;
        }
        int a = 0;
        int b = num;

        // Perform a binary search to find the square root
        while (a <= b) {
            int mid = (a + b) >> 1;
            if (num / mid < mid) {
                b = mid - 1;
            } else {
                if (num / (mid + 1) <= mid) {
                    return mid;
                }
                a = mid + 1;
            }
        }
        return a;
    }
}

Sample Output:

Input a positive integer: 25                                           
Square root of 25 is: 5 

Flowchart:

For more Practice: Solve these Related Problems:

• Modify the program to compute the cube root of a number.
• Write a program to compute the square root using the Newton-Raphson method.
• Modify the program to return the integer part of the square root only.
• Write a program to compute the nth root of a number.

Go to:

• Java Basic Programming Exercises Home ↩
• Java Exercises Home ↩

PREV : FizzBuzz 1 to 100.
NEXT : First Occurrence in String.

Java Code Editor: