Migliore risposta
La domanda è elementare e ci sono abbastanza buone risposte. 31 è primo e la sua scomposizione in fattori primi è solo 31.
Parlerò di come sapere se un dato numero (abbastanza piccolo) è primo o no e, in questultimo caso, di come trovare il minore fattore primo di esso. Lalgoritmo è il famoso setaccio di Eratosteneshttps: //en.wikipedia.org/wiki/Sieve\_of\_Eratosthenes: se un intero n non è divisibile per nessun numero intero primo k> 1 e k ^ 2 \ le n, allora è un numero primo . I primi numeri primi sono 2, 3, 5 e 7. 7 ^ 2 = 49> 31, quindi se 31 non è divisibile per 2, 3 o 5 è primo. Lultima cifra in 31 è 1, che è dispari, quindi 31 non è divisibile per 2. Laggiunta delle cifre di 31 è 4, che non è divisibile per 3. Pertanto, 3 non divide 31. E lultima cifra di 31 è 1, che non è 0 né 5, quindi 5 non divide 31. Questo è tutto. 31 è un numero iniziale.
Risposta
31
31 è un numero primo.
Come sapere se un numero è primo : stimare la radice quadrata. In questo caso, sappiamo che la radice quadrata di 31 è compresa tra 5 e 6 e non è divisibile per nessuno dei due. Se è divisibile per un numero maggiore della sua radice quadrata, laltro fattore deve essere inferiore. È divisibile per 4 o 2? no, perché non è un numero pari. Non è divisibile per 3, perché se ci provi cè un resto di 1. Hai eliminato tutti i numeri inferiori alla radice quadrata, quindi è primo.