Numere prime și numere compuse
Un număr prim este un număr care are doar doi divizori: 1 și el însuși. De exemplu, 7 este număr prim pentru că poate fi împărțit doar la 1 și la 7.
Ciurul lui Eratostene este o metodă ușoară pentru a găsi toate numerele prime până la o anumită valoare. Începem cu lista tuturor numerelor și eliminăm multiplii fiecărui număr prim pe care îl identificăm.
Iată câteva numere prime până la 100: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.
⭐ Știai că? Numărul 2 este singurul număr prim par. Toate celelalte numere prime sunt impare!
În schimb, numerele compuse au mai mulți divizori în afară de 1 și ele însele. De exemplu, numărul 24 are divizorii: 1, 2, 3, 4, 6, 8, 12, 24. Când două numere au divizori comuni, cel mai mare dintre acești divizori se numește cel mai mare divizor comun. De exemplu, pentru 24 și 12, cel mai mare divizor comun este 12.