Melhor resposta
A pergunta é elementar e há respostas boas o suficiente. 31 é primo, e sua fatoração primária é apenas 31.
Vou falar sobre como saber se um determinado número (pequeno o suficiente) é primo ou não e, no último caso, como encontrar o menos fator primordial disso. O algoritmo é o famoso Eratostenes sievehttps: //en.wikipedia.org/wiki/Sieve\_of\_Eratóstenes: se um inteiro n não é divisível por nenhum inteiro primo k> 1 e k ^ 2 \ le n, então é um número primo . Os primeiros números primos são 2, 3, 5 e 7. 7 ^ 2 = 49> 31, então se 31 não for divisível por 2, 3 ou 5, é primo. O último algarismo em 31 é 1, que é ímpar, então 31 não é divisível por 2. A adição dos dígitos de 31 é 4, que não é divisível por 3. Portanto, 3 não divide 31. E o último dígito de 31 é 1, que não é 0 nem 5, portanto 5 não divide 31. Isso é tudo. 31 é um número primário.
Resposta
31
31 é um número primo.
Como saber se um número é primo : estimar a raiz quadrada. Nesse caso, sabemos que a raiz quadrada de 31 está entre 5 e 6 e não é divisível por nenhum deles. Se for divisível por um número maior do que sua raiz quadrada, o outro fator deve ser menor. É divisível por 4 ou 2? não, porque não é um número par. Não é divisível por 3, porque há um resto de 1 se você tentar. Você eliminou todos os números menores que a raiz quadrada, por isso é primo.