Spirales de nombres entiers

Publié le 06 juillet 2009 par P2t

Après le succès de papiauche au MMM#35, WildAboutMaths nous propose son exercice mathématique #36 toujours avec $10 à la clé.
Soit la série des nombres entiers disposés en forme de spirale, par exemple voici la spirale des 16 premiers :

Code:

10  9  8  7
11 2 1 6
12 3 4 5
13 14 15 16

On note chaque nombre par un couple (x,y) de coordonnées cartésiennes en prenant pour origine le nombre 1 (0,0), puis 2 (-1,0), 3 (-1,-1), 4 (0,-1), 5 (1,-1) etc.
Quelles seront les coordonnées du nombre 1 000 000 ?