nada

Universidad Insurgentes Plantel Centro
Metodología de la Programación

Tarea que debe entregarse impresa el próximo 13 de marzo de 2013.
Analice lo siguiente:
Se dice que un entero positivo Nes un número primo si los únicos enteros positivos que lo dividen son exactamente 1 y N. Elabore un programa en Dev C que lea un número M, y obtenga y encuentre todos los números primos menores a M.Datos:
M: variable de tipo entero que representa el número límite que se ingresa.
I: variable de tipo entero que representa la variable de control del ciclo externo. Se inicializa con 3 porque elnúmero 1 y los números pares (con excepción del 2) no son primos, y se incrementa de 2 en 2.
SP: variable de tipo entero, acumula en número de números primos comprendidos entre 1 y M.
M: Variable detipo real.
J: variable de tipo entero. Representa la variable de control del ciclo interno. Se inicializa en 3 y se incrementa de 2 en 2.
BAND: variable de tipo carácter. Se inicializa en verdadero(`V´). Si algunas de las divisiones que se realizan produce módulo cero, entonces toma el valor de (`F´).

Pseudocódigo:

{El programa, dado un entero positivo M, obtiene e imprime la cantidad denúmeros primos comprendidos entre 1 y M}.
{I, SP y J son variables de tipo entero. M es una variable de tipo real. BAND es una variable de tipo carácter}.

1. Hacer I ← 3 y SP ← 0
2. Leer M
3. Si M> 1 entonces
Hacer SP ← SP + 1
Escribir “Número Primo:”,1
3.1 Si M > 2 entonces
Hacer SP ← SP + 1
Escribe “Número Primo:”,2
3.2 {Fin del condicional del paso 3.1}
4. {Fin delcondicional del paso 3}
5. Mientras I < M Repetir
Hacer BAND ← `V´ y J ← 3
5.1 Mientras (J < (I DIV 2)) y (BAND=`V´) Repetir
5.1.1 Si (I MOD J)=0 entonces
Hacer BAND ← `F´
5.1.2 {Fin delcondicional del paso 5.1.1}
Hacer J ← J+2
5.2 {Fin del ciclo del paso 5.1}
5.3 Si (BAND=`V´) entonces
Escribir “Número Primo:”, I
Hacer SP ← SP + 1
5.4 {Fin del condicional del paso 5.3}...