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

            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.