FACULTAD DE INGENIERÍA DE SISTEMAS, CÓMPUTO Y TELECOMUNICACIONES
Guia03-estructuras repetitivas
1.- Realizar un programa para contar el número de dígitos que tiene un número
Por ejemplo:
Entrada: nro =345
Salida: nro de dígitos = 3
2.- Desarrollar un programa para sumar los dígitos de un número.
3. Sumar los dígitos pares e impares de un número. Por ejemplo:
Entrada= 12479
Suma de dígitos pares= 6
Suma de dígitos impares =17
4.- Escriba programa que permita hallar el producto de varios números
positivos, de manera que el proceso termina cuando se introduce un número
negativo.
5.- Dado un número natural de tres cifras, diseñe un algoritmo que determine si el
número es o no capicúa. Un número es capicúa si se lee igual de derecha a izquierda
que de izquierda a derecha. Así, por ejemplo, 363 es capicúa; pero, 356 no lo es.
6.- Encuentre todos los números capicúas en un rango dado
7.- Diseñe un programa que determine la cantidad de divisores que tiene un número
natural. Un número a es un divisor de otro b, cuando el resto de dividir b entre a es
cero, es decir cuando la división de b entre a es exacta.
Por ejemplo 4 es divisor de 12, por que 12 mod 4 =0
Los divisores de 36={1,2,3,4,6,9,12,18,36} (tiene 9 divisores)
8.- Diseñe un programa que determine la cantidad de divisores pares de un número
natural. Por ejemplo: 12 tiene 12 divisores pares.
9. Determinar si un número es primo.
Un número primo, es un número natural mayor que 1 que tiene únicamente dos
divisores distintos: él mismo y el 1.
10.- Programa para encontrar los números primos en un rango dado.
11.- Desarrollar un programa para multiplicar dos números haciendo uso del algoritmo
de karatsuba.
a=12 b= 121
12* 1*100 + 12*2*101 + 12*1*102 = 12 +240+ 1200 = 1452
El número b lo descompone polinómicamente
231*12 =231*2*100+231*1*101 =2772