29Fermer31
PolluxLe 28/05/2008 à 16:13
squalyl (./27) :
./24: oué je sais, mais vu que les deux nombres font 256 bits uniquement, on peut virer tous ceux qui ont des leading zéros de trop, ainsi que tous ceux qui sont pairs.

(et puis j'ai jeté des bases hein, je suis conscient qu'il faudrait des trucs bien plus sioux hehe)

Tu sais il y a *vraiment beaucoup* de nombres premiers, si tu prends un nombre au hasard de l'ordre de 2^256 il a plus d'une chance sur 200 d'être premier... Ca veut dire que tu vas te retrouver avec 2^248 nombres premiers à tester, bon courage tritop
Alors que la complexité de http://en.wikipedia.org/wiki/General_number_field_sieve tournerait plutôt autour de O(2^64)...

Sinon pour ce qui est de ton projet, je suis pas sûr qu'il soit très légal :/
tama (./29) :
tiens, à propos de GTC, une "erreur" :
quand on a le fichier outbin (d'une précédente compilation) qui est archivé et qu'on essaie de compiler un nouveau code, on a la boite "Compiling project" (ou un truc du genre) qui apparait mais sans rien dans la Status Line, et ça reste bloqué.
J'ai passé la soirée d'hier à essayer de savoir d'où venait ce problème (je croyais que GTC buggait, j'ai tout ré-envoyé plusieurs fois)
Il faudrait mettre une sorte de message pour prévenir qu'il y a déjà un fichier "outbin" archivé, et pourquoi pas proposer de l'effacer ou d'annuler la compilation

C'est noté... (cela dit outbin est pas vraiment fait pour être archivé, puisqu'il a vocation à être détruit dès la prochaine compilation : si tu as besoin de garder outbin ce serait plus logique de le renommer avant de l'archiver)