Aclaración Números Primos

Presentación del tema: "Aclaración Números Primos"— Transcripción de la presentación:

1 Aclaración Números Primos

2 Teoría: Dividir el numero entre los primeros números primos (2,3 y 5) si ninguna da exacta el número es primo

3 Teoría (INCORRECTA): Dividir el numero entre los primeros números primos (2, 3 y 5) si ninguna da exacta el número es primo CONTRAEJEMPLO: El número 437 no se divide exactamente entre 2, ni entre 3 ni entre 5 SIN EMBARGO NO ES PRIMO! Es divisible por 19 y 23 El número 319 es divisible por 11 y por 29 , pero no por 2, 3 o 5 El número 497, divisible por 7 y por 71, pero no por 2, 3 o 5

4 HERRAMIENTAS ESPECIALES

5 Instrucciones especiales en los ciclos
romper Termina el ciclo, sin importar si la condición se sigue cumpliendo continuar Vuelve a evaluar la condición, sin importar si no se ha terminado el ciclo SOLO EN PsiCoder

6 romper continuar Diferencia

7 CONTADORES, ACUMULADORES y BANDERAS

8 Contadores Cambian de valor cada vez que ocurre un evento

9 Acumuladores Cambian de valor cada vez que ocurre un evento

10 DIFERENCIA Aumenta o disminuye en una cantidad constante SIEMPRE
Contador Acumulador Aumenta o disminuye en una cantidad constante SIEMPRE Aumenta o disminuye en una cantidad variable REGLA DE ORO: Los acumuladores y contadores SIEMPRE deben iniciar en su valor inicial (recomendación: 0) DIFERENCIA

11 Banderas Indican cuándo ocurre un evento
Generalmente son variables booleanas Inspiración: Buzón

12 Para hallar un numero primo
Se debe dividir por todos los números anteriores a el y mayores que uno, en caso tal que exista al menos una división exacta dentro de ese rango el numero no es primo

13 Uso de banderas

14 ¿PREGUNTAS?

15 QUIZ