Publicar un mensaje

En respuesta a:

Averiguar 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 \Longrightarrow no es primo
- Si el cociente es menor que el divisor .. paramos \Longrightarrow es primo

Ejemplo: 113

- 113 no es divisible por 2 (divisor: 2 , cociente: 56.5)
- 113 no es divisible por 3 (divisor: 3 , cociente: 37’ ..)
- 113 no es divisible por 5 (divisor: 5 , cociente: 22’ ..)
- 113 no es divisible por 7 (divisor: 7 , cociente: 16’ ..)
- 113 no es divisible por 11 (divisor: 11 , cociente: 10’ ..)
Paramos pues el cociente es menor que el divisor \Longrightarrow 113 es primo

Introduce aquí debajo cualquier número para comprobar si es primo

También te puede interesar:
Obtener un amplio listado de los números primos

moderación a priori

Aviso, su mensaje sólo se mostrará tras haber sido revisado y aprobado.

¿Quién es usted?

Para mostrar su avatar con su mensaje, guárdelo en gravatar.com (gratuit et indolore) y no olvide indicar su dirección de correo electrónico aquí.

Añada aquí su comentario

Este formulario acepta los atajos de SPIP, [->url] {{negrita}} {cursiva} <quote> <code> y el código HTML. Para crear párrafos, deje simplemente una línea vacía entre ellos.