Page 1 sur 1

bug factorisation

Publié : lun. juin 09, 2014 5:54 am
par seguin
problème de factorisation pour 373196531 avec Xcas en ligne ainsi qu'avec la version téléchargée sur mon linux
divisors, ifactor, et ifactors ne donnent rien bien que le nombre soit reconnu comme non premier.

avec une version plus ancienne de Xcas sur windows tout fonctionne bien ??

Re: bug factorisation

Publié : lun. juin 09, 2014 7:08 am
par parisse
il semble y avoir un probleme dans l'algorithme de Pollard-rho, a priori le changement suivant dans ifactor.cc renvoie le nombre factorise

Code : Tout sélectionner

3162,3164d3161
< 	  mpz_clear(g);
< 	  return(pollard(n,k+2,contextptr));
< 	  /*
3169d3165
< 	  */
je ferai une mise a jour 1.1.1 corrige d'ici vendredi.