étude de suite par ordi

[mathelot]

Bonjour

étude numérique de

[fatal_error]

Salut,

Code: Tout sélectionner

L  : liste de nombres premiers
Ls : liste de toutes les sommes possibles de deux termes pris dans L

Init :
L=[];Ls=[];
/*
 * @param entier n : le nombre de décomposition en somme de deux nombres premiers
 * @return entier le plus petit entier présentant n décompositions
 */
fonction minEntier(entier n):entier
debut
 //on cherche dans Ls si on a un terme qui apparait n fois
 termeTrouvé =  Ls.findCount(n);
 Si termeTrouvé
  retourner termeTrouvé
 Sinon
  //rechercher un nouveau nombre premier à partir de end(L)
  //et ajoute ce nouveau premier dans la liste L
  premier = L.findPremier();
  //Mettre à jour la liste Ls avec la somme du nouveau premier et de tous les anciens premiers de L
  updateList(L,Ls,premier);
  retourner minEntier(n);
 FinSi
fin

Pour les fonctions dont j'ai pas donné l'algorithme donc findCount, findPremier, et updateList, il est clair
qu'elles sont dépendantes. On ne comptera pas de la même manière si on update la liste Ls (ex : tri ascendant).
findPremier n'est pe pas à optimiser avec une usine lourde style quadratic sieve, jpense que la recherche de la liste est plus longue .

[mathelot]

joli !

je vais faire tourner sur ma TI