le blabla c'est bien encore faut il le faire.

http://www.rsa.com/rsalabs/node.asp?id=2964

pour RSA 640 bits:
The effort took approximately 30 2.2GHz-Opteron-CPU years according to the submitters, over five months of calendar time.

c'est pas des algos de pédés qui testent la divisibilité.