• [^] # Re: avec des divisions

    Posté par . En réponse au journal Déterminer un code à 3 chiffres en 9 questions ou moins. Évalué à 7.

    Bien vu de décomposer le code en produit de facteurs premiers.

    Malheureusement, ça me semble moins efficace (dans le pire des cas) que la méthode donnée dans le journal (d'ailleurs pourquoi 512 et pas 500 ?).

    Le pire des cas étant 997. Est-ce que c'est divisible par 2 ? Non. 3 ? Non. 5 ? Non. 7 ? Non. 11 ?...

    Et là, ça fait 168 questions. C'est un peu beaucoup.