factorisation de très grands nombres

au risque de dire une betise : d'une certaine maniere, si r est tres grand, c'est que p et q ne sont pas enorme..

donc je dirais : utiliser une methode, meme bourrine, pour trouver un petit facteur a. essayer de diviser par $a^2$. si ca marche, on pose a=p et on continue pour tester avec $p^3$.. etc. sinon, c'est que a =q et c'est fini.

_________________________________________________
Je viens de m'installer en allemagne, et je patine un peu en algebre. aussi, ne soyez pas surpris si je vous sollicite; ce n'est pas par flemme, mais bien parce que j'aimerais faire mes DM en entier

Tout ne se trouve pas sur internet, bien au contraire !
Il faut aussi aller dans les bibliothèques universitaires et rechercher les livres intéressants.

Je pense que le livre suivant :

Merveilleux nombres premiers
de Jean-Paul Delahaye

que j'ai déja conseillé plusieurs fois ici pour d'autres questions, peut-être une bonne vulgarisation sur ce problème. Il se trouve facilement. Pour des questions plus précises, il faudra aller chercher la littérature anglaise spécifique (ex : <http://www.sciencedirect.com>)


Par contre, je ne saisis pas ton problème, p et q sont déja des facteurs de ce nombre. Tu as juste besoin de chercher leurs propres facteurs au final. Non ?