Q. Write An Algorithm and Program to Find Square root of a Number.

Here you will find an Algorithm and Program to Find Square root of an Number.
Square root : In mathematics, a square root of the number x is a number y such that y^2 = x; In other words, a number y whose square is x. For example, 4 and −4 are square root of 16.

For Example :-
Input : Enter the number Num: 16
Output : 4
Explanation : As we can see that input integer number : Num = 16. Output will be the square root of given number : 4.

Algorithm to Find Square Root of a Number

\\Algorithm to Find Square root of an number
START
Step 1: [ Take Input ] Read: Number Num
Step 2: Create a variable (counter) i = 1.
Step 3: Run a loop until i*i <= Num , where Num is the given number. Increment i by 1
Step 4: If number is perfect square then return the output otherwise return the floor of the square root of the number is i – 1.
END


Program to Find Square Root of a Number

  • C
  • C++
  • Java
  • Python
  • C#
  • PHP
  • //C Program to Find Square root of an integer
    #include <stdio.h> 
    int main()
    {
    // Enter the number
    int num=15; 
    // Take care of some base cases, 
    // i.e when the given number is 0 or 1. 
    if (num == 0 || num == 1) 
    printf("Square root of given number %d is %d",num, num); 
    else
    {
    // Staring from 1, try all numbers until 
    // i*i is greater than or equal to Num. 
    int i = 1, temp = 1; 
    while (temp <= num) 
    { 
    i++; 
    temp = i * i; 
    } 
    printf("Square root of given number %d is %d",num, i-1);
    }
    }
    
    //C++ Program to Find Square root of an integer
    #include <iostream>
    using namespace std;
    int main()
    {   
    // Enter the number
    int num=15; 
    // Take care of some base cases, 
    // i.e when the given number is 0 or 1.
    if (num == 0 || num == 1) 
    cout<<"Square root of given number "<<num<<" is "<<num; 
    else
    { 
    // Staring from 1, try all numbers until 
    // i*i is greater than or equal to num. 
    int i = 1, temp = 1; 
    while (temp <= num) 
    { 
    i++; 
    temp = i * i; 
    } 
    cout<<"Square root of given number "<<num<<" is "<<i-1;
    }
    }
    
    //Java Program to Find Square root of an integer
    public class LFC
    {
    public static void main(String[] args) {
    // Enter the number
    int num=15; 
    // Take care of some base cases, 
    // i.e when the given number is 0 or 1.
    if (num == 0 || num == 1) 
    System.out.print("Square root of given number "+num+" is "+num);
    else{  
    // Staring from 1, try all numbers until 
    // i*i is greater than or equal to num. 
    int i = 1, temp = 1; 
    while (temp <= num) { 
    i++; 
    temp = i * i; 
    } 
    i=i-1;
    System.out.print("Square root of given number "+num+" is "+i); 
    }
    }
    }
    
    #Python Program to Find Square root of an integer
    # Enter the number
    int num=15; 
    # Take care of some base cases, 
    # i.e when the given number is 0 or 1.
    if (num == 0 or num == 1): 
    print("Square root of given number", num, " is ", num) 
    else:
    # Staring from 1, try all numbers until 
    # i*i is greater than or equal to num. 
    i = 1; temp = 1
    while (temp <= num): 
    i += 1
    temp = i * i 
    print("Square root of given number", num, " is ", i-1)
    
    //C# Program to Find Square root of an integer
    using System;
    class LFC {
    static void Main() {
    // Enter the number
    int num=15; 
    // Take care of some base cases, 
    // i.e when the given number is 0 or 1.
    if (num == 0 || num == 1) 
    Console.WriteLine("Square root of given number "+num+" is "+num);
    else
    {
    // Staring from 1, try all 
    // numbers until i*i is  
    // greater than or equal to num. 
    int i = 1, temp = 1; 
    while (temp <= num)  
    { 
    i++; 
    temp = i * i; 
    } 
    i=i-1;
    Console.WriteLine("Square root of given number "+num+" is "+i);
    }
    }
    }
    
    //PHP Program to Find Square root of an integer
    <?php
    // Enter the number
    $num=15; 
    // Take care of some base cases, 
    // i.e when the given number is 0 or 1.
    if ($num == 0 || $num == 1) 
    echo "Square root of given number $num is $num"; 
    else{  
    // Staring from 1, try all  
    // numbers until i*i is  
    // greater than or equal to num. 
    $i = 1; 
    $temp = 1; 
    while ($temp <= $num) 
    { 
    $i++; 
    $temp = $i * $i; 
    } 
    $i=$i-1;
    echo "Square root of given number $num is $i"; 
    }
    
    //C Program to Find Square root of an integer
    #include <stdio.h> 
    int main()
    {
    // Enter the number
    int num=15; 
    // Take care of some base cases, 
    // i.e when the given number is 0 or 1. 
    if (num == 0 || num == 1) 
    printf("Square root of given number %d is %d",num, num); 
    else
    {
    // Staring from 1, try all numbers until 
    // i*i is greater than or equal to Num. 
    int i = 1, temp = 1; 
    while (temp <= num) 
    { 
    i++; 
    temp = i * i; 
    } 
    printf("Square root of given number %d is %d",num, i-1);
    }
    }
    

    Output

    Enter the number Num: 15
    Output : Square root of given number 15 is 3
    

    Recommended Programs

       Program to find factorial of a number
       Program to count number of digits in a number