Cel mai bun răspuns
Întrebarea este elementară și există suficiente răspunsuri bune. 31 este prim, iar factorizarea sa primară este doar 31.
Voi vorbi despre cum să știu dacă un anumit număr (suficient de mic) este prim sau nu și, în acest din urmă caz, cum să găsim mai puțin factorul principal al acestuia. Algoritmul este renumita sită a lui Eratostenes: . Primele prime sunt 2, 3, 5 și 7. 7 ^ 2 = 49> 31, atunci dacă 31 nu este divizibil cu 2, 3 sau 5 este prim. Ultima cifră din 31 este 1, care este impar, apoi 31 nu este divizibil cu 2. Adunarea cifrelor lui 31 este 4, care nu este divizibil cu 3. Prin urmare, 3 nu împarte 31. Și ultima cifră a 31 este 1, care nu este 0 și nici 5, prin urmare 5 nu împarte 31. Atât. 31 este un număr primar.
Răspuns
31
31 este un număr prim.
Cum se poate spune dacă un număr este prim : estimați rădăcina pătrată. În acest caz, știm că rădăcina pătrată a lui 31 este între 5 și 6 și nu este divizibilă cu niciuna dintre acestea. Dacă este divizibil cu un număr mai mare decât rădăcina pătrată, celălalt factor trebuie să fie mai mic. Este divizibil cu 4 sau 2? nu, pentru că nu este un număr par. Nu este divizibil cu 3, deoarece există un rest de 1 dacă încercați. Ați eliminat toate numerele mai puțin decât rădăcina pătrată, deci este primă.