fork download
copy 
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. double findSqrt(int target){
  5.     double low=0, high=target;
  6.     double mid;
  7.     while(high-low>1e-9){ //high-low > 10^-9
  8.         mid=(low+high)/2;
  9.        if(mid*mid==target){
  10.            break;
  11.         }
  12.         else if(mid*mid>target){
  13.             high=mid; //left
  14.         }
  15.         else {
  16.             low=mid; //right
  17.         }
  18.     }
  19.     return mid;
  20. }
  21.  
  22. int main() {
  23.     int target;
  24.     scanf("%d", &target);
  25.     printf("The sqrt of %d is: %f", target, findSqrt(target));
  26.  
  27.     return 0;
  28. }
  29.  
Success #stdin #stdout 0s 5308KB
comments (?)
stdin
copy 
4
stdout
copy 
The sqrt of 4 is: 2.000000
https://ideone.com/KxruTt
language:
C (gcc 8.3)
created:
21 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!