Discussion :

[Bob123]

J'ai un travail a accomplir ou il faut que je trouve la racine carre d'un nombre avec l'agorithme qu'il me donne voici les instructions :

L’algorithme que vous devez utiliser obligatoirement pour trouver la racine carré entière repose sur ceci :

La table suivante donne les parties entières des racines des premiers entiers :
Nombre 0 1 2 3 4 5 6 7 8 9 10 … 15 16 17 … 24 25 26 27
Racine 0 1 1 1 2 2 2 2 2 3 3 … 3 4 4 … 4 5 5 5

Si on observe bien, on constate que les racines se répètent un nombre de fois régulier et prévisible. Plus précisément,
• le 0 est répété 1 fois
• le 1, 3 fois
• le 2, 5 fois
• le 3, 7 fois
• le 4, 9 fois
• etc.

Je n'arrive pas a le faire de la maniere demander quelqu'un pourrais m'aidais.

Pas le droit d'utiliser la fonction de java pour faire une racine carrer, il faut vraiment le faire de la maniere qu'ils le demandent.

Les nombre accepter sont de 1 a 1 000 000 donc il est impossible de faire une geante table avec tout les resultats possible.

[tchize_]

• le 0 est répété 1 fois
• le 1, 3 fois
• le 2, 5 fois
• le 3, 7 fois
• le 4, 9 fois
• etc.

Soit, étonnamment, la racine entière N est répétée X fois, X étant le N+1 ième nombre premier, 2 exclu. Tu as donc juste besoin d'une table comprenant les 1000 permiers nombres premiers, ce qui peux se calculer.