C TU R AS D E

ESTRU N
REPET I C I

Prof. Abundio Mendoza A.

1
 Y los nmeros
primos?

Prof. Abundio Mendoza A.

2
Comprobar si un nmero es primo en Lenguaje C
Un nmero primo es aquel que solo es divisible entre 1 y l mismo.
Con lo cual solo tiene 2 divisores.

#include <iostream>
using namespace std;

int esPrimo(int n) {
if(n==1) return 0;
for(int i=2; i<n; i++) if(n%i==0) return 0;
return 1;
}
int main ()
{
int i, n;

for(i=1; i<=50; i++) {

if(esPrimo(i))
printf("%d es primo\n", i);
}

system("pause");
return 0;
}

3
Comprobar si un nmero es primo en Lenguaje C
Un nmero primo es aquel que solo es divisible entre 1 y l mismo.
Con lo cual solo tiene 2 divisores.

{ if(a==2); /*Si al final del bucle, a vale 2, el nmero es

primo, porque tiene solamente 2 divisores.
int num1,i,a; {
cout << El nmero << num1 << es primo <<
a=0; */Esta variable la vamos a usar para contar los divisores del endl;
nmero introducido, la inicializamos a 0*/
}
printf("Introduce un numero: "); else
cout << Introduce un nmero << endl; {
cin >> num1 cout << El nmero << num1 no es primo <<
endl; }
for(i=1;i<=num1;i++)
{ }
// si num1 mdulo de i es 0, incrementamos a en 1.
if(num1%i==0)
a++;
}

Qu le falta?
4
Ejercicio:

Indicar qu es lo que hace el

siguiente programa.

Hacer el DF.

Prof. Abundio Mendoza A.

5
DESCRIPCIN:

6
7
PROGRAMACION
MODULAR

8
9
La programacin modular es un paradigma de programacin que consiste
en dividir un programa en mdulos o subprogramas con el fin de hacerlo
ms legible y manejable.
A esta tcnica se le conoce como divide y vencers. Estos pequeos
mdulos se les conoce como funciones o procedimientos.
11
12
13
14
15
16
17
18
19
20
21
 EJEMPLO
(Pseudocdigo)

Prof. Abundio Mendoza A.

22
23
 EJERCICIOS
C++

Prof. Abundio Mendoza A.

24
Problemas (Laboratorio Parcial 2)

25
26
27
plo: Vdeo1- Programacin Modular C++ 28
Es un subprograma que realiza una tarea especfica que puede o no recibir
valores (parmetros), adems puede o no devolver algn valor (return).

Para ejecutarlo, basta con escribir su nombre en el cuerpo de otro

procedimiento o en el programa principal. Seguidamente escribimos un par
de parntesis ( ) si trabajamos sin parmetros, y si trabajamos con
parmetros debemos de incluirlos dentro de los parntesis ( ByVal ).
Anlisis?

30
Estructura Jerrquica:

31
Estructura Jerrquica:

32
Estructura Jerrquica:

33
ESTRUCTURA
SWITCH-CASE
(Seleccin)

35
36
 Se evala la expresin, y si su valor coincide con
<valor 1> entonces se ejecuta la <secuencia de
sentencias 1> .

Si su valor coincide con <valor 2> o con <valor 3>

se ejecuta la <secuencia de sentencias 2> y as
sucesivamente.

Si el valor de la expresin no coincide con ningn

valor especificado, se ejecuta la secuencia de
sentencias correspondiente a la etiqueta default (si
es que existe).

La sentencia break; termina la secuencia de

sentencias a ejecutar para cada caso. 37
38
PROGRAMACION
MODULAR

39
40
PROBLEMA: Desgloce de Moneda

Defijnicin del problema:

Haga un programa que lea el monto de compra en una empresa y que haga un desgloce
de todas las denominaciones que sean posible de entregar el cambio segn el monto
con el que se realiza el pago.

Por ejemplo, si la compra ingresada es de Q. 63.84y el cliente paga con un billete de Q

100.00; el proceso sera:

Cambio:
Cambio pago gasto Cambio= 100 63.84 = 36.16

Luego, el cambio deber ser desglosado en tal caso, el desglose (o salida) sera:

1 billetes de Q20.00 0 monedas de Q 0.50

1 billetes de Q10.00 0 monedas de Q 0.25
1 billetes de Q 5.00 1 monedas de Q 0.10
1 billetes de Q 1.00 1 monedas de Q 0.05
1 monedas de Q 0.01

41
42