aeris22’s avataraeris22’s Twitter Archive—№ 29,634

              1. …in reply to @DarkRedman
                @DarkRedman Ah non, totalement faux :P
            1. …in reply to @aeris22
              @DarkRedman Tu peux par exemple avoir un gros nombre, mais qui ne soit que multiples de 3 et d’un autre gros nombre :P
          1. …in reply to @aeris22
            @DarkRedman Et donc ton nombre n’est PAS premier.
        1. …in reply to @aeris22
          @DarkRedman Tu veux de GROS nombres premiers. Donc ils ne doivent être divisibles par aucun PETIT (et GROS) nombres premiers.
      1. …in reply to @aeris22
        @DarkRedman Ne tester qu’aux environs de 2^4096+/-2*3000, c’est louper 99.999% des diviseurs potentiels. Proba d’avoir un non premier ~100%.
    1. …in reply to @aeris22
      @DarkRedman Dans tous les cas, on parle de nombres qui sont totalement hors de portée d’une machine de bureau, avec des milliers de chiffres
  1. …in reply to @aeris22
    @DarkRedman Même avec des milliards de tests par seconde, il te faudra des milliards de milliards de secondes.
    1. …in reply to @aeris22
      @DarkRedman Soit ~32 milliards d’année de calcul.