CodeChef - Finding Square Roots

CodeChef - Finding Square Roots


In the olden days finding square roots seemed to be difficult but nowadays it can be easily done using in-built functions available across many languages.

Assume that you happen to hear the above words and you want to give a try in finding the square root of any given integer using in-built functions. So here's your chance.


The first line of the input contains an integer T, the number of test cases. T lines follow. Each line contains an integer N whose square root needs to be computed.


For each line of the input, output the square root of the input integer, rounded down to the nearest integer, in a new line.


  • 1 <= T <= 20
  • 1 <= N <= 10000

Solution in Java:

import java.util.*;
import java.lang.*;
/* Name of the class has to be "Main" only if the class is public. */
class Codechef
	public static void main (String[] args) throws java.lang.Exception
    	Scanner input = new Scanner(;
    	int t = input.nextInt();
    	while(t-- > 0) {
    	    int n = input.nextInt();