Problemas de búsqueda (II)

1. Números triangulares en iterativo. (triangulares)

Se dice que un número es triangular si se puede expresar como la suma de un número determinado de números naturales
consecutivos empezando en el 1. La función es_triangular determina si un número natural n es triangular o no.
Ejemplos:
es_triangular(10) = true, ya que 10 = 1+2+3+4
es_triangular(7) = false

Se pide: desarrollar la función es_triangular y un procedimiento escribir_triangulares que escriba los n primeros números
triangulares.
Pautas:
Otra manera de enunciar este problema es diciendo:

Un número natural n es triangular si existe un número k, k IN [1, n], tal que la suma de los números entre 1
y k sea igual a n. Determinar si un número n es triangular.

2. Números triangulares en recursivo. (triangulares_rec)

Versión recursiva del ejercicio anterior.

3. Cálculo de los primos. (primos)

Programa que pida un número y a continuación escriba la lista de todos los números primos hasta él.

Dime un número: 100

Primos hasta 100: 1 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

4. Tabla de divisores. (tabla_divisores)

Programa que pida un número y a continuación escriba una tabla con todos los números enteros positivos con todos los
divisores de cada número. En el caso de que el número sea primo no se imprimirá esa línea.

Dime el límite: 12
TABLA DE DIVISORES
4 [1, 2, 4]
6 [1, 2, 3]
8 [1, 2, 4, 8]
9 [1, 3, 9]
10 [1, 2, 5, 10]
12 [1, 2, 3, 4, 6, 12]

5. Tabla de recuento de números primos. (tabla_primos)

Programa que calcule cuántos números primos hay en el intervalo [1, n] para diferentes valores de n y que imprima una
tabla con esos datos:

n primos <= n
---------------------------------------
10 4
100 25
1000 168
10000 1229
100000 9592
1000000 78498
10000000 664579
100000000 5761455
1000000000 50847534
1
6. Menú de opciones. (menu)
Programa que permita al usuario elegir entre 4 opciones (3 mas la de salir) y que ejecute un subprograma diferente para
cada opción, según las ideas vistas en clase. Los subprogramas de las opciones serán de libre elección por el alumno
(pueden ser ejercicios hechos de las prácticas u otros nuevos).

7. Cálculo de los primos mediante la criba de Eratóstenes. (criba)

Programa que pida un número y a continuación escriba la lista de todos los números primos hasta él mediante la criba de
Eratóstenes (mathworld-SieveofEratosthenes y wikipedia-criba de Eratóstenes ).

Dime un número: 100

Primos hasta 100: 1 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97