Pagina 2 di 2

Re: semplice fattorizzazione

Inviato: 15 lug 2011, 17:05
da exodd
il classico?

Codice: Seleziona tutto

#include <stdio.h>

main ()
{
     int n, d=2;
     printf ("immettere il numero da scomporre: ");
     scanf ("%d", &n);
     while ( n != 1 )
     {
           if( n % d == 0 )
           {
               printf( "%d \n", d );
               n = n/d;
           }
           else
           {
               d=d+1;
           }
     }
     getchar ();
     getchar ();
     return 0;
}

Re: semplice fattorizzazione

Inviato: 15 lug 2011, 17:24
da Veluca
Il mio algoritmo è simile, ma salta i numeri divisibili per 2,3,5 e si ferma con d=sqrt(n) dove n è il risultato dell'ultima divisione, inoltre fa un test probabilistico su n per vedere se è primo prima di fare i calcoli..