How to calculate square root (or floor square if not perfect square) of an integer in C++

1 Answer

0 votes
#include <iostream>

using namespace std;

int sqrt_(int n) { 
    if (n == 0 || n == 1) 
        return n; 
  
    int i = 1, sq = 1; 
    
    while (sq <= n) { 
      i++; 
      sq = i * i; 
    } 
    return i - 1; 
} 
  
int main() 
{ 
    cout << sqrt_(9) << endl; 
    cout << sqrt_(5) << endl; 
    cout << sqrt_(26) << endl; 
    cout << sqrt_(16) << endl; 
    
    return 0; 
} 



/*
run:

3
2
5
4

*/

 



answered May 6, 2019 by avibootz
...