Tiempo De Investigar
* 16. Fundamentos de Programación I.E.S San Sebastián - Huelva i = i + 1; Fin Mientras;Una vez tenemos la 1ª aproximación tan solo tenemos que introducir el código que nos indica si un número es primo donde proceda. Cuando veamos funciones, veremos que está tarea es trivial. */ Programa NPrimerosPrimos; Entorno // Variables utilizadas para ver si el número i es primo Entero i, cont; Booleano esPrimo; // Variable que indicará si es primo o no // Variables utilizadas para ir probandolos números Entero nPrimos; Entero n; // Enterio i; Declarada previamente Inicio Escribe “Introduce un número: “; Lee n; i = 1; // Contador que avanza por los números nPrimos = 0; // Nº de primos que hemos visualizado mientras i < n hacer /* Si i es un numero primo entonces */ esPrimo = true; // suponemos que el número es primo cont = 2; // Empezamos dividiendo por 2 Mientras cont < i yesPrimo hacer // Mientras cont < i y esPrimo=true hacer Hace los mismo Si n % cont entonces esPrimo = false; // Se ha encontrado un divisor Fin si; Fin mientras; Si esPrimo entonces Escribe i; nPrimos = nPrimos + 1; Fin Si; /* Fijarse que está fuera del si, se incrementa siempre independiente de que el número i sea primo o no */ i = i + 1; Fin Mientras; Fin; 21.3 Algoritmo lea un número N y muestrepor pantalla los números primos menores que N. /* Para resolver este algoritmo es necesario realizar una aproximación descendente. Partiendo del hecho de que ya sabemos calcular si un número es o no primo, damos por supuesta esta operación e intentamos resolver el problema. La aproximación primera sería Lee n; Para i=1 hasta n-1 hacer Si i es un número primo entonces © Santiago D. Página 16 de 20* 17. Fundamentos de Programación I.E.S San Sebastián - Huelva Escribe i; Fin Si; Fin Para; Una vez tenemos la 1ª aproximación tan solo tenemos que introducir el código que nos indica si un número es primo donde proceda. Cuando veamos funciones, veremos que está tarea es trivial. Este algoritmo a diferencia del anterior saca los números primos menores que N, mientras que el otro sacaba los...
Regístrate para leer el documento completo.