Un número es primo si solo tiene dos divisores: el 1 y él mismo. Si tiene más, es compuesto. Para comprobarlo basta probar a dividir entre los primos hasta su raíz cuadrada (más allá no hace falta).