Verifica dei numeri primi, con fattorizzazione per i composti
Inserisci un numero intero fino a 10¹² e scopri subito se è primo — se non lo è, ottieni anche il suo fattore più piccolo, la scomposizione completa in fattori primi e il numero di divisori, più il primo più vicino prima e dopo.
Come si usa
- Inserisci un numero intero (fino a 1,000,000,000,000)
- Premi Controlla
- Leggi il verdetto e, per i numeri composti, la scomposizione in fattori e il conteggio dei divisori
Domande frequenti
Quanto grande può essere il numero controllato?
Fino a 1,000,000,000,000 (10¹²). Usa la divisione per tentativi saltando i multipli di 2 e 3 (testando solo i candidati 6k±1 fino alla radice quadrata), il che mantiene un controllo fino a 10¹² entro circa un milione di passaggi al massimo.
Perché 0 e 1 non sono considerati numeri primi?
0 ha infiniti divisori (ogni numero divide 0), e 1 ha un solo divisore (sé stesso) invece dei due che un numero primo deve avere. Entrambi sono spiegati a parte nel pannello del procedimento invece di essere raggruppati con i normali numeri composti.
Cosa viene mostrato per un numero composto?
Il suo fattore più piccolo, la scomposizione completa in fattori primi e il numero totale di divisori (ricavato dalla scomposizione), insieme al numero primo più vicino prima e dopo.