Definizione
Un numero primo è un numero intero maggiore di 1 divisibile soltanto per 1 e per se stesso. Per esempio 2, 3, 5, 7 e 11 sono numeri primi.
Puoi usare anche il punto per le migliaia, ad esempio 10.007.
Risultato
Non ci sono divisori tra 2 e 31, quindi 997 è primo.
Basta controllare i divisori fino a √997, cioè fino a 31. Se nessuno divide il numero, allora il numero è primo.
Divisori controllati: 2, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31
991
1009
Un numero primo è un numero intero maggiore di 1 divisibile soltanto per 1 e per se stesso. Per esempio 2, 3, 5, 7 e 11 sono numeri primi.
Per controllare un numero non serve provare tutti i divisori: basta arrivare alla radice quadrata. Se nessun divisore funziona entro quel limite, il numero è primo.
Un numero primo è un numero intero maggiore di 1 che ha esattamente due divisori positivi: 1 e se stesso.
Si controlla se il numero è divisibile per qualche intero maggiore di 1 fino alla sua radice quadrata. Se non si trova nessun divisore, il numero è primo.
Perché se un numero ha un divisore più grande della radice quadrata, allora deve avere anche un divisore più piccolo della radice quadrata.
No. Il numero 1 non è primo perché ha un solo divisore positivo, cioè se stesso.