Tu peux même t'arrêter à la racine carrée du nombre qu'on cherche à factoriser
ce que j'ai mis ici :
(en realite c'est 4*n^1/2 ; chouette des dl pour simplifer le calcul :-D)
Pas besoin de les stocker. S'ils sont directement générés à la suite l'un de l'autre il suffit de vérifier à chaque fois si c'est un diviseur (ou bien en générer 16, les tester, en générer 16, les tester,...).
Effectivement je n'y avais pas pense
Avec ceci on a donc un compromis temps memoire: si on les stocke pas on arrive a du n^5/2 (si la division peut se faire en n ce dont j'ai de gros doute) ce qu est toujours superieur a du n*ln (n).
[^] # Re: Paranoïte aigue ... et justifiée ... ?
Posté par briaeros007 . En réponse à la dépêche Du respect de la vie privée et secrète du geek en milieu urbain. Évalué à 1.
ce que j'ai mis ici :
Pas besoin de les stocker. S'ils sont directement générés à la suite l'un de l'autre il suffit de vérifier à chaque fois si c'est un diviseur (ou bien en générer 16, les tester, en générer 16, les tester,...).
Effectivement je n'y avais pas pense
Avec ceci on a donc un compromis temps memoire: si on les stocke pas on arrive a du n^5/2 (si la division peut se faire en n ce dont j'ai de gros doute) ce qu est toujours superieur a du n*ln (n).