Tiempo De Investigar

Páginas: 6 (1443 palabras) Publicado: 1 de abril de 2012
* 15. Fundamentos de Programación I.E.S San Sebastián - Huelva 21.1 Algoritmo que lea un número por teclado y nos diga si es primo. /* Un número es primo cuando solo es divisible por si mismo y por el 1. Para saber si un número es primo debemos dividirlo sucesivamente por sus posibles divisores (números menor que él) y si encontramos algún divisor diremos que el número NO es primo, es casocontrario será un número primo. */ Programa NumeroPrimo; Entorno Entero n, cont; Booleano esPrimo; // Variable que indicará si es primo o no Inicio Escribe “Introduce un número: “; Lee n; esPrimo = true; // suponemos que el número es primo cont = 2; // Empezamos dividiendo por 2 /* Iremos dividiendo el número por sus posibles divisores hasta que encontremos un divisor, y por tanto el número deje de serprimo o hasta que acabemos la lista de posibles divisores (los menores que él) */ Mientras cont < n y esPrimo hacer // La linea anterior es igual a: // Mientras cont < n y esPrimo=true hacer Si n % cont == 0 entonces esPrimo = false; // Se ha encontrado un divisor Fin si; Fin mientras; Si esPrimo entonces Escribe “El número “, n, “ es primo”; Sino Escribe “El número “, n, “ NO es primo”; Finsi; Fin; 21.2 Algoritmo que genera la lista de los N primeros números primos, siendo N el dato de entrada. /* 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; i = 1; // Contador queavanza por los números nPrimos = 0; // Nº de primos que hemos visualizado mientras i < n hacer Si i es un número primo 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 */ © Santiago D. Página 15 de 20
* 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...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • El maestro como investigador tiempo completo
  • investigaciones opcionales de espacio interactivos en tiempo
  • Investigaciones
  • Investigador
  • Investigar
  • Que es investigar
  • Investigaciones
  • Investigaciones

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS