Primo
C/Visual C
(4)Publicado el 12 de Mayo del 2006 por Frank Rafael (19 códigos)
10.386 visualizaciones desde el 12 de Mayo del 2006
Código que determina si un número es primo o no.
Hace uso del teorema:
Para todo número primo p > 3, se tiene que p=6k+1 ó p=6k-1
Demostración:
Todos los entero pueden expresarse exactamente de un de las 6 posibles
formas:
6k, 6k+1, 6k+2, 6k+3, 6k-2, ó 6k-1
6k es divisible por 6, por lo que no es primo
6k+2 es par, por lo que no es primo
6k+3=3(2k+1) es divisible por 3, por lo que no es primo
6k-2 es par por lo que no es primo
Por tanto, los números primos tienen que expresarse de la forma 6k+1 ó 6k-1 Note que no todos los números de esa forma son necesariamente primos.
Desarrollado en Borland C++ 3.1
Hace uso del teorema:
Para todo número primo p > 3, se tiene que p=6k+1 ó p=6k-1
Demostración:
Todos los entero pueden expresarse exactamente de un de las 6 posibles
formas:
6k, 6k+1, 6k+2, 6k+3, 6k-2, ó 6k-1
6k es divisible por 6, por lo que no es primo
6k+2 es par, por lo que no es primo
6k+3=3(2k+1) es divisible por 3, por lo que no es primo
6k-2 es par por lo que no es primo
Por tanto, los números primos tienen que expresarse de la forma 6k+1 ó 6k-1 Note que no todos los números de esa forma son necesariamente primos.
Desarrollado en Borland C++ 3.1