QuickCalculators verifica se un numero intero è primo, riporta stato composto quando esistono fattori, e può elencare i primi dentro un intervallo scelto. Inserisci un singolo intero per testarlo, oppure imposta limiti per vedere ogni primo tra essi, con passi di divisione tentativa mostrati per il percorso a numero singolo.
Verifica se un numero è primo
Un controllo di primalità chiede se un numero intero maggiore di 1 ha divisori positivi diversi da 1 e da se stesso. Se nessun divisore proprio esiste, il numero è primo; se compare un fattore proprio, il numero è composto. QuickCalculators restituisce quella classificazione per interi nell'intervallo supportato e spiega il primo fattore trovato quando il numero fallisce il test.
Gli interi 0 e 1 non sono né primi né composti sotto la definizione standard usata qui. Input negativi sono rifiutati per etichettatura di primalità perché lo stato primo è definito per interi positivi maggiori di 1. Lo strumento indica chiaramente quei casi limite invece di forzare un'etichetta vero o falso.
Comprendi cosa rende un numero primo
Un numero primo ha esattamente due divisori positivi distinti: 1 e il numero stesso. Quella definizione esclude 1, che ha un solo divisore positivo, ed esclude ogni composto con una coppia di fattori diversa da 1 e n. QuickCalculators si appoggia a quella regola dei due divisori quando etichetta un risultato primo.
Piccoli primi includono 2, 3, 5, 7, 11, 13, 17 e 19. Il primo pari 2 è l'unico primo pari perché ogni intero pari più grande è divisibile per 2. Conoscere quel fatto accelera controlli mentali prima che parta la routine completa di divisione tentativa.
Testa la primalità per divisione tentativa
La divisione tentativa prova divisori candidati da 2 fino alla radice quadrata di n. Se nessun divisore compare in quell'intervallo, n è primo, poiché ogni fattore più grande della radice quadrata si accoppierebbe con un fattore più piccolo della radice quadrata. QuickCalculators usa quel limite così la ricerca si ferma presto invece di controllare ogni intero fino a n stesso.
Per n uguale a 17, la radice quadrata è poco più di 4, quindi controllare 2, 3 e 4 basta. Nessuno divide 17, quindi 17 è primo. Per un composto come 51, trovare 3 come divisore termina il test immediatamente e riporta 51 composto con fattore 3.
Elenca i numeri primi in un intervallo
Elencare primi in un intervallo restituisce ogni primo tra limiti inclusivi o esclusivi secondo la modalità selezionata. Intervalli piccoli possono usare divisione tentativa ripetuta; intervalli più ampi possono usare un pattern crivello che marca composti in blocco. QuickCalculators presenta l'elenco in ordine crescente così sequenza e conteggio sono facili da verificare.
I primi da 1 a 20 sono 2, 3, 5, 7, 11, 13, 17 e 19. Quell'elenco di otto numeri è un controllo comune nei compiti e corrisponde al fixture del motore per l'intervallo. Numeri come 1, 4, 6, 8, 9, 10, 12, 14, 15, 16, 18 e 20 sono esclusi come non primi.
Verifica se 17 è primo
Il caso svolto di primalità testa 17 su QuickCalculators con un breve passaggio di divisione tentativa. I divisori da considerare corrono fino al pavimento della radice quadrata di 17, che è 4. Controllare 2, 3 e 4 mostra nessuna divisione esatta, quindi 17 è primo e si unisce all'elenco dei primi iniziali.
- Nota che 17 è maggiore di 1, quindi un'etichetta primo è possibile.
- Prova divisione per 2, 3 e 4; nessuno divide 17 esattamente.
- Concludi che 17 è primo.
Quel risultato primo per 17 è il fixture di riferimento a numero singolo per questa pagina.
Evita questo errore comune
L'equivoco chiamato "1 è il primo numero primo" confligge con la definizione dei due divisori. L'intero 1 ha un solo divisore positivo, quindi non è primo. Iniziare elenchi di primi da 2 mantiene fattorizzazioni, crivello e chiavi dei compiti allineati. Tratta 1 come unità speciale, non come primo.
Domande frequenti
Cos'è un numero primo?
Un numero primo è un numero intero maggiore di 1 i cui unici divisori positivi sono 1 e se stesso. Esempi includono 2, 3, 5, 7 e 17. QuickCalculators applica quella definizione classificando un intero inserito.
Come si verifica se un numero è primo?
Verificare se un numero è primo significa cercare un divisore da 2 fino alla radice quadrata del numero. Se nessuno compare, il numero è primo; se uno compare, è composto. Il pannello di lavoro elenca i passi tentativi per la modalità a numero singolo.
17 è un numero primo?
Diciassette è un numero primo perché non ha divisori positivi diversi da 1 e 17. La divisione tentativa fino a 4 non trova fattori. Inserire 17 su questa pagina restituisce la stessa classificazione primo.
Quali sono i numeri primi da 1 a 20?
I numeri primi da 1 a 20 sono 2, 3, 5, 7, 11, 13, 17 e 19. Ogni altro intero in quell'intervallo è composto o, per 1, né primo né composto. La modalità intervallo elenca quei otto valori in ordine.
1 è un numero primo?
Uno non è un numero primo sotto la definizione standard che richiede esattamente due divisori positivi distinti. Elenchi e teoremi di fattorizzazione iniziano i primi da 2. Il calcolatore etichetta 1 come né primo né composto.
Cos'è un numero composto?
Un numero composto è un numero intero maggiore di 1 che ha un divisore positivo diverso da 1 e da se stesso. Esempi includono 4, 9, 15 e 51. I risultati composti su questa pagina nominano almeno un fattore proprio quando trovato.
Perché la divisione tentativa si ferma alla radice quadrata?
La divisione tentativa si ferma alla radice quadrata perché ogni fattore più grande di quella radice si accoppierebbe con un fattore più piccolo già controllato. Cercare oltre la radice ripete lavoro senza trovare nuove coppie di fattori. Il calcolatore usa quel limite per efficienza e per corrispondere al metodo dei libri di testo.
Riepilogo
QuickCalculators classifica interi come primi o composti e può elencare primi dentro un intervallo. La primalità usa divisione tentativa fino alla radice quadrata, quindi 17 è primo e numeri come 51 mostrano un fattore presto. I primi da 1 a 20 sono 2, 3, 5, 7, 11, 13, 17 e 19.
Ricorda che 1 non è primo, e che 2 è l'unico primo pari.