Haut et le nombre inférieur de sqrt

Question

Je suis coincé ou je confondais mon moi avec ce qui suit: je dois utiliser une boucle pour trouver les numéros haut et en bas de la racine carrée d'un nombre entier positif

à savoir: Entrée Num: 10 Top 4 est inférieur est 3

Entrée Num: 16 Top est 4 Bottom est 3

et Entrée Num: 8 Top est 3 Bas 2

(édité J'ai pour (int top = 1; top> = num; top ++) est-ce que top> = num y aller? Je sais que 10^(1/2) est 3,16. Aussi comment sont trouvés le haut et le bas? Je ne sais pas comment sqrt (10) haut et bas est 4 et 3 ... est-ce avec des fractions ou avec des carrés simplifiés? Je suis confus sur ce problème.

basé sur l'aide ici est la réponse

for(int top = 1; top <=num ; top++) 
{ 
    if(top * top >= num) 
    { 
     cout << "Top is " << top ; 
     cout << "\nBottom is " << (top-1) << endl; 
     top =num +1; 
    } 
} 

Answer 1

Vous pouvez simplement boucle sur des entiers jusqu'à ce que vous passer la racine carrée:

int bottom = 0; 
int top = 0; 

for (int i = 1; i <= num; ++i) { 
    if (i * i > num) { 
     top = i; 
     break; 
    } 
    bottom = i; 
}