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

  1. …in reply to @DarkRedman
    @DarkRedman Euh oui mais non :P Ça c’est juste une implem’ du crible d’Érathosthène. Et c’est lent. Très lent… fr.wikipedia.org/wiki/Crible_d'Ératosthène
    1. …in reply to @aeris22
      @DarkRedman En particulier, pour des nombres de 2^4096 bits, tu vas tester TOUS les nombres impaires de 1 à ~2^4095…
      1. …in reply to @aeris22
        @DarkRedman Ce qui est impossible en pratique. C’est pour ça que les implems actuelles sont probabilistes.