técnica para saber si un número es primo
Post on 06-Aug-2015
65 Views
Preview:
TRANSCRIPT
¿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
top related