Question

Develop an algorithm and write a code that prompts the user to input a number and returns the square root of that number.

Answer 1

Algorithm square root the number

1. Start with the start = 0 & end = x
2. while (start <= end)
3. Compute md As in square root (start + end)/2.
4. compare the md*md with the x.
5. If x =md*md.
6. return md.
7. Case
8. If x > md+1 and end.
9. case
10. If x< between start and md

• implementation of this algorithm for the square root of the number

Program-

• #include<bits.h>
• using namespace std;
• int fSqrt(int x)  
• {   
• if (x == 0 || x == 1)   
• return x;
• int start = 1, end = x, ans;
• while (start <= end)   
• {
• int md = (start + end) / 2;
• if (md*md == x)
• return md;
• if (md*md < x)
• {
• start = md + 1;
• ans = md;
• }
• else
• end = md-1;
• }
• return ans;
• }
• int main()
• {
• int x = 11;
• cout << fSqrt(x) << endl;
• return 0;
• }

@thank you