Java: Compute the square root of a given integer

Last update on February 20 2025 11:46:14 (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.

Java Code Editor:

Previous: Write a Java program which iterates the integers from 1 to 100. For multiples of three print "Fizz" instead of the number and for the multiples of five print "Buzz". When number is divided by both three and five, print "fizz buzz".
Next: Write a Java program to get the first occurrence (Position starts from 0.) of a string within a given string.