ADVERTENCIA: LOS SIGUIENTES ALGORITMO SE ENTREGA "COMO SON" ("AS IS") SiN GARANTIA DE NINGUN TIPO. DEBE REALIZAR LAS VERIFICACIONES CORRESPONDIENTES ANTES DE EMPLEARLOS PARA CUALQUIER FIN. SOLO TIENEN UNA FINALIDAD EDUCATIVA.

martes, 23 de octubre de 2012

Ejemplo de Algoritmo para determinar la suma de los primeros N primos



Proceso SumaNPrimerosPrimos
Definir n como entero;
Definir suma como entero;
Definir numero_actual como entero;
Definir primo como entero;
Definir rt como real;
Definir div como entero;
Definir cantidad_primos como entero;

Escribir "Ingrese la cantidad de numeros Primos";
Leer n;
cantidad_primos <- n;
suma <- 0;
numero_actual <- 2;
Mientras n > 0 Hacer
primo <- 1;
rt <- raiz (numero_actual);

//Si el numero_actual es primo debe tener un divisor menor que su raíz
Para div<- 2 Hasta rt Con Paso 1 Hacer

//Un numero primo solo es divible entre el y 1 por ello si div divide al numero_actual entonces no es primo
Si numero_actual % div = 0 Entonces
primo <- 0;
div <- numero_actual;
FinSi
FinPara
Si primo = 1 Entonces
suma <- numero_actual + suma;
FinSi
numero_actual <- numero_actual + 1; //Avanzamos al siguiente numero
Si primo = 1 Entonces
n <- n - 1;
FinSi
FinMientras

Escribir "La suma de los primeros ",cantidad_primos," primos es:", suma;




FinProceso

No hay comentarios:

Publicar un comentario