Estadísticas del archivo: cpp_primo.zip - Primo - C/Visual C

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