Factorisation

par **tamref** » 31 Déc 2008, 18:08

Bonjour,

Je dois factoriser N= 63395298584427558981781864617446020135898061464702866145440269199416889113327535535422629267528009433059044663736125763685664729.

Je n'y arrive pas, ENORME merci à celui qui pourrait le faire.

@+

par **muse** » 31 Déc 2008, 18:11

factoriser ?
on ne factorise pas un nombre ...

par **tamref** » 31 Déc 2008, 18:23

Re,

Desolé, je me suis mal exprimé, acomplir la factorisation complete en produits de facteurs premiers de ce nombre, il est produit de 2 nb premier, et j'aimerai qu'on m'aide pour trouver les quels.

++

par **ThSQ** » 31 Déc 2008, 18:33

Tiens, un petit malin qui veut craquer RSA :ptdr:

par **muse** » 31 Déc 2008, 18:59

tamref a écrit:Re,

Desolé, je me suis mal exprimé, acomplir la factorisation complete en produits de facteurs premiers de ce nombre, il est produit de 2 nb premier, et j'aimerai qu'on m'aide pour trouver les quels.

++

Donc N=a*b avec a et b premier c'est sur sa ?

Si c'est le cas écrit un programme en C qui permet de trouver les quels parce que je le ferai pas a la main :p

par **phryte** » 31 Déc 2008, 19:14

Bonsoir.
Celui qui trouve est très fort !
http://pi314159.files.wordpress.com/2007/06/l_atualite_des_nombres1.pdf

par **Joker62** » 31 Déc 2008, 19:51

2x3 ? [10 CAR]

par **tamref** » 01 Jan 2009, 10:10

Donc N=a*b avec a et b premier c'est sur sa ?

Si c'est le cas écrit un programme en C qui permet de trouver les quels parce que je le ferai pas a la main :p

Ouai j'avais deja programmer le crible quadratique sur Python, mais c'est bien trop grand comme nombre! 128 chiffres! J'ai aussi essayé pari/gp qui factorise jusque a 100 chiffres, mais c'est encore trop grand, merci quand meme

+

Factorisation

Factorisation

Qui est en ligne