semplice fattorizzazione

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Avatar utente
exodd
Messaggi: 728
Iscritto il: 09 mar 2007, 19:46
Località: sulle pendici della provincia più alta d'europa

Re: semplice fattorizzazione

Messaggio 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;
}
Tutto è possibile: L'impossibile richiede solo più tempo
julio14 ha scritto: jordan è in realtà l'origine e il fine di tutti i mali in $ \mathbb{N} $
EvaristeG ha scritto:Quindi la logica non ci capisce un'allegra e convergente mazza.
ispiratore del BTA

in geometry, angles are angels

"la traslazione non è altro che un'omotetia di centro infinito e k... molto strano"
Veluca
Messaggi: 185
Iscritto il: 27 dic 2008, 01:08
Località: Chiavari (Genova)

Re: semplice fattorizzazione

Messaggio 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..
Rispondi