Pseudocódigo/Diagramas de Flujo - diagrama de flujo

 
Vista:

diagrama de flujo

Publicado por joan soto (1 intervención) el 19/06/2010 20:05:41
20) Se dice que un entero positivo N es un número primo si los únicos enteros positivos que lo dividen son exactamente 1 y N. Diseñe un diagrama de flujo que lea un número M, y obtenga y cuente todos los números primos menores a M.

este es mi problema Y NO SE COMO resolverlo en un diagrama de flujo, por fa ayuda.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
Imágen de perfil de Alejandro

Obtención y conteo de números primos menores a un número M

Publicado por Alejandro (90 intervenciones) el 22/04/2024 17:06:41
Claro, Joan, puedo ayudarte a diseñar un diagrama de flujo para resolver tu problema. Aquí tienes un posible enfoque:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
Inicio
    Leer número M
    Inicializar contador de números primos en 0
 
    Para cada número i desde 2 hasta M-1:
        EsPrimo = Verdadero
 
        Para cada número j desde 2 hasta i-1:
            Si i es divisible por j entonces
                EsPrimo = Falso
                Salir del bucle
            Fin Si
 
        Si EsPrimo es Verdadero entonces
            Incrementar contador de números primos en 1
            Mostrar i como número primo
        Fin Si
 
    Mostrar contador de números primos
 
Fin

En este diagrama de flujo, se utiliza un bucle "Para cada" para iterar a través de los números desde 2 hasta M-1. Para cada número, se verifica si es divisible por algún número menor que él. Si se encuentra un divisor, se marca como no primo y se sale del bucle. Si no se encuentra ningún divisor, se cuenta como número primo y se muestra en la salida.

Espero que esto te ayude a resolver tu problema.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar