Liste des Groupes | Revenir à frj enigmes |
Je ne sais pas :) mais j’ai une idée de tactique qui consisterait àN'oublie pas que tu ne supprimes qu'un chiffre à la fois. J'ai la sensation que, dans ton exemple, tu barres un chiffre et tous ses multiples. Ça ressemble au crible d’Ératosthène. Je ne crois pas que ça réponde à la question posée.
chaque fois prendre le plus petit diviseur. Cela ne permettrait-il pas
de réduire plus rapidement la quantité de nombres disponibles ?
Exemple caricaturale :
Je commence par 2 et supprime les puissances de 2 et au coup suivant le
3 (par exemple, si possible) qui me permet du supprimer les puissances
de 3 et tous ceux composés uniquement de 2 et 3 (6, 12, 18, 24…).
Une fois 2, 3, 5, 7 et 11 supprimé il lui reste le 1 et alors je choisis
le plus grand nombre premier qui n’a jamais pu être utilisé jusqu’à
présent : 143.
Les messages affichés proviennent d'usenet.