-
@DarkRedman Ah non, totalement faux :P
-
@DarkRedman Tu peux par exemple avoir un gros nombre, mais qui ne soit que multiples de 3 et d’un autre gros nombre :P
-
@DarkRedman Et donc ton nombre n’est PAS premier.
-
@DarkRedman Tu veux de GROS nombres premiers. Donc ils ne doivent être divisibles par aucun PETIT (et GROS) nombres premiers.
-
@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%.
-
@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
-
@DarkRedman Même avec des milliards de tests par seconde, il te faudra des milliards de milliards de secondes.
-
@DarkRedman Soit ~32 milliards d’année de calcul.
aeris22’s Twitter Archive—№ 29,628