bug factorisation

Bugs

Modérateur : xcasadmin

seguin
Messages : 5
Inscription : mar. juil. 05, 2011 3:21 pm

bug factorisation

Message par seguin » lun. juin 09, 2014 5:54 am

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 ??

parisse
Messages : 5739
Inscription : mar. déc. 20, 2005 4:02 pm
Contact :

Re: bug factorisation

Message par parisse » lun. juin 09, 2014 7:08 am

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.

Répondre