Calcolatore di fattorizzazione in numeri primi

Espansa
Avanti

Inserisci un intero positivo da 2 in su per scomporlo in fattori primi. Il calcolatore mostra i fattori ripetuti e una forma compatta con esponenti. Usa semplici divisioni successive: non elenca tutti i divisori e non impiega algoritmi avanzati.

Come funziona la fattorizzazione

  1. 1

    Inserisci un intero

    Usa solo cifre decimali e un valore minimo di 2.

  2. 2

    Prova i fattori piccoli

    Il calcolatore prova 2 e poi gli interi successivi fino alla radice quadrata del valore rimasto.

  3. 3

    Registra le ripetizioni

    Ogni divisione esatta memorizza il fattore e prosegue con il quoziente.

  4. 4

    Mostra entrambe le forme

    Per 360 visualizza 2 × 2 × 2 × 3 × 3 × 5 e la forma compatta 2^3 × 3^2 × 5.

Esempi

Input Forma estesa Forma con esponenti
12 2 × 2 × 3 2^2 × 3
60 2 × 2 × 3 × 5 2^2 × 3 × 5
84 2 × 2 × 3 × 7 2^2 × 3 × 7
97 97 97
1024 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 2^10

Limiti di input e prestazioni

  • Campo vuoto, segni, punti decimali, spazi e valori inferiori a 2 non producono una fattorizzazione. Gli interi negativi non vengono convertiti nel valore assoluto.
  • Il calcolo usa interi PHP. I valori fuori dall’intervallo intero del server non sono supportati, anche se il browser può visualizzarli.
  • Le divisioni successive possono essere lente per un numero grande senza fattori piccoli. Non esiste un’alternativa Pollard rho o simile.
  • L’output contiene solo fattori primi, non l’elenco completo dei divisori.

Trattamento dei dati

Il modulo normale è un componente del server, quindi il numero viene inviato al server durante gli aggiornamenti. Nella vista in due passaggi viene inserito nell’URL per raggiungere il risultato. Non considerare privato o segreto questo input.

Domande frequenti

Nessuno dei due produce la fattorizzazione attesa, quindi il calcolatore richiede un intero da 2 in su.

No. Inserisci tu il valore assoluto positivo; accetta solo cifre e valori da 2 in su.

Il numero stesso compare come unico fattore in entrambe le forme.

Deve rientrare nel tipo intero PHP del server. Le divisioni successive possono diventare troppo lente molto prima.

Strumenti correlati

Strumento disponibile in altre lingue