""" recherche du nombre de points à coordonnées entières sur un cercle centré sur l'origine et de rayon n     """
from math import *

def cercle(n):
    L=list()
    for x in range(n):
        y=sqrt(n**2-x**2)
        if int(y)==y:
            L.append(x)
    return L


fichier=open('cercle2.txt','w')
ray=0
dic={e:0 for e in range(26)} # dictionnaire pour enregistrer la 1ere occurrence d'une valeur de N
while True:
    ray+=1
    Ln=cercle(ray)
    Nn=4*len(Ln)
    if len(Ln) in dic.keys() and dic[len(Ln)]==0 or len(Ln) not in dic.keys():
        dic[len(Ln)]=ray
    texte="{}-{}-".format(ray,Nn)
    for e in Ln:
        texte+=str(e)+" "
    fichier.write(texte+'\n')
    if Nn==52:
        break
fichier.close()
print("fin")
print(dic)


