Clasificaciones, modalidades y tendencias de investigación educativa.
Técnica para saber si un número es primo
1. ¿Qué técnica usás para saber si
un número es primo?
Para saber si un número es primo (divisible sólo por el mismo y por uno),
lo dividimos sucesivamente por los primeros números primos: 2, 3, 5, 7,
11, ..
¿Cuándo paramos de dividir?
- Si obtenemos división exacta no es primo
- Si el cociente es menor que el divisor ya está ¡ES PRIMO!
Ejemplo: 113
no es divisible por 2 , ni por 3, ni por 5 , ni por 7 , ni por 11
Paramos pues el cociente es menor que el divisor :
113 : 11 = 10,272727… ES PRIMO