平方根 C++实现

#include <iostream>
using namespace std;

int sqrt(int num);

int main(void)
{
    int n;
    cin >> n;
    cout << sqrt(n) << endl;
    return 0;
}

int sqrt(int num)
{
    for (int i = 0; i * i <= num; ++i)
    {
        if ((i + 1) * (i + 1) > num)
        {
            return i;
        }
    }
}