Pages

jueves, 3 de enero de 2013

Calcular los cinco primeros números primos gemelos – Diagrama de flujo

Problema
Diseñar un algoritmo que permita calcular las 5 primeras parejas de números primos gemelos (dos números son primos gemelos si además de ser números primos, la diferencia entre ellos es exactamente dos).

Solución
Se inicializa la variable “b”  con 1, se llama  a la subrutina CalculaPrimo, el cual calculara los números primos, Se crea un ciclo For, en él se determina los números primos gemelos, en cada iteración,
Se compara si la diferencia entre los elementos del arreglo P es igual a dos
(P(x+1) – P(x) = 2) 
Si es Verdadero (Si)
    Si son números primos gemelos, Se muestra los números.
Si es Falso (No)
    No se hace nada.
Finaliza el ciclo. Fin.


Diagrama de flujo - Calcular los cinco primeros primos gemelos

En la subrutina CalculaPrimo, se crea un ciclo For, en el se buscara todos los primos menores a 35, en cada iteración se inicializa la variable “a” en cero, se crea ciclo For, en cada iteración,
Se comprueba si el número modulo i es cero (k mod i = 0)
Si es Verdadero (Si)
    Entonces el número “i” es divisor de “k”, se actualiza el valor de “a” agregándole 1.
Si es Falso (No)
    No se hace nada
Finaliza el ciclo.
Se compara si el valor de la variable “a” es diferente de 2 (a != 2)
Si es Verdadero (Si)
    No se hace nada
Si es Falso (No)
Se asigna en el arreglo P los números primos, se actualiza el valor de la variable “b” sumándole 1.
Finaliza el ciclo.


Diagrama de flujo - Subrutina CalculaPrimo.

2 comentarios:

Unknown dijo...

Gracias por el aporte

Anónimo dijo...

gracias por la tarea .l.

Publicar un comentario