La descomposició en factors primers és el procediment per a descompondre un nombre compost en els seus factors primers.
Factor: Cadascun dels elements que formen una cosa (en el producte \[2*3=6\], els factors que formen el sis són el dos i el tres).
Nombre primer: És un nombre que solament es pot descompondre en la unitat i en ell mateix. Per exemple: \[5=5*1, 17=17*1, 23=23*1\]. \[5, 17\] i \[ 23\] són nombres primers perquè sols es poden descompondre en el mateix nombre multiplicat per u.
Nombre compost: És un nombre que es pot descompondre en factors primers. Per exemple, \[12=2²*3, 15=5*3, 75=5²*3, 49=7²\]. \[12, 15, 75\] i \[49\] són nombres compostos perquè es poden descompondre en factors primers.
Per a descompondre un nombre compost en els seus nombre o factors primers, hem de conèixer els criteris de divisibilitat per tal de saber per a quin nombre primer és divisible un nombre compost:
\[\enspace 48 \div 2=24\\
\enspace 24 \div 2=12
\\
\enspace 12 \div 2=6
\\
\enspace 6 \div 2=3
\\
\enspace 3 \div 3=1\] \[\enspace 36 \div 2=18
\\
\enspace 18 \div 2=9
\\
\enspace 9 \div 3=3
\\
\enspace 3 \div 3=1\] \[\enspace 180 \div 2=90
\\
\enspace 90 \div 2=45
\\
\enspace 45 \div 3=15
\\
\enspace 15 \div 5=5
\\
\enspace 5 \div 5=1\]
(Vegeu l’entrada criteris de divisibilitat per a saber-ne més.)