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
-
Upload
ana-de-zoete -
Category
Education
-
view
61 -
download
1
Transcript of Técnica para saber si un número es primo
¿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