Цикл с условием

[-=Дрюня=-]

Ребята,помогите написать программу на С++.
Дано целое число N(<0).Найти наименьшее целое положительное число К,квадрат которого превосходит N:K^2>N.Функцию извлечения квадратного корня не использовать.

[p51x]

0 в квадрате превосходит любое отрицательное и меньше других положительных

[Zer0]

int main() {
 int n=0;
 cin>>n;
 int k=1;
 for (k=1; k<=n/2 && k*k<=n ;k++);
 cout<<k<<endl;
 _getch();
}

Если все таки N>0