JUEGO EDUCATIVO EN NAHUATL

MARVIN ESAI CABRERA HERNANDEZ

23 DE ABRIL DE 2012

CONTENIDO
IDEA PRINCIPAL PLANTAMIENTO DEL PROBLEMA OBJETIVO GENERAL OBJETIVOS ESPECIFICOS JUSTIFICACION CONCLUSIONES

IDEA PRINCIPAL

Denicin o
nmero primo es un nmero que posee exactamente dos divisores. u u

Ejemplo
2 es primo (dos divisores: 1 y 2). 3 es primo (dos divisores: 1 y 3). 4 no es primo (tres divisores: 1, 2, y 4).

No existe un nmero primo mximo u a

Demostracin por reductio ad absurdum. o

Teorema Proof.
1. Supngase que p es el mayor nmero primo. o u 2. Sea q el producto de los p primeros nmeros. u 3. Entonces, q + 1 no es divisible por ninguno de ellos. 4. As pues, q + 1 es tambin primo y es mayor que p. e reductio ad absurdum.

Un algoritmo para buscar nmeros primos u

int main (void) \{ std:: vector is_prime(100,true) for (int i = 2; i < 100; i++) if (is_prime[i])) \{ std:: cout << i << " "; for (int j = 1; j < 100; is_prime [j] = false, j+=i); \} return 0; \} otese el uso de std::.

Qu debemos hacer? e

Cuestiones resueltas
Existe un nmero primo mximo? No u a

Cuestiones abiertas
Todo nmero impar es suma de dos primos? u