Bonjour,
Je recherche un algorithle ("efficace"), pour retrouver deux nombres lorsque l'on connait leur somme et leur produit :
on a N avec N=pq
on a S avec S=p+q
rq: S<sqrt(N) et p,q premier
Est ce que quelqu'un aurait une piste? Je ne trouve rien de mieux que de tout tester...
Salut,
Tu peux dire que tes deux nombres sont la solution d'une équation du second degré. Tu as une relation directe entre le produit et la somme des racines d'une part et les coefficients de ton polynôme d'autre part. Ensuite, en appliquant les formules de résolution d'une équation du seconde degré, tu devrais tomber sur une formule te donnant tes deux nombres en fonction uniquement de leur somme et de leur produit.
Ok, merci je savais bien qu'il y avait une solution toute simple !
