Pseudocódigo/Diagramas de Flujo - ayuda, pseudocodigo criba de erastustenes

 
Vista:

ayuda, pseudocodigo criba de erastustenes

Publicado por mario (1 intervención) el 06/11/2009 19:51:09
hola gente!!! es mi primer año en un modulo de programacion y no se me da del todo mal pero estoy con un pseudocodigo en el ke llevo mas de tres horas y no logro resolverlo.
El caso es elaborar un algoritmo ke me visualice los nº primos menores ke un valor introducido.
se ke se puede hacer con la criba de erastostenes pero aun asi no me entero muy bien como hacerlo, si hay alguien ke pueda explicarmelo de manera sencilla os lo agradeceria muchisimo.
un saludo..
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

Visualización de números primos menores a un valor

Publicado por Alejandro (90 intervenciones) el 20/04/2024 00:15:04

Solución en pseudocódigo utilizando la criba de Eratóstenes:



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
Inicio
    // Pedir al usuario un valor límite
    Escribir "Ingrese un valor límite: "
    Leer limite
 
    // Crear un arreglo de booleanos para marcar los números primos
    arregloPrimos = CrearArreglo(limite + 1, Verdadero)
 
    // Marcar los números no primos utilizando la Criba de Eratóstenes
    Para i = 2 hasta i * i <= limite hacer
        Si arregloPrimos[i] es Verdadero entonces
            Para j = i * i hasta j <= limite hacer
                Si j % i == 0 entonces
                    arregloPrimos[j] = Falso
                Fin Si
            Fin Para
        Fin Si
    Fin Para
 
    // Mostrar los números primos menores al valor límite
    Escribir "Los números primos menores a ", limite, " son:"
    Para i = 2 hasta i <= limite hacer
        Si arregloPrimos[i] es Verdadero entonces
            Escribir i
        Fin Si
    Fin Para
Fin

Este pseudocódigo utiliza la criba de Eratóstenes para encontrar los números primos menores a un valor introducido. La criba de Eratóstenes es un algoritmo eficiente que permite identificar todos los números primos en un rango determinado.

Espero que esta explicación y el pseudocódigo te sean útiles. ¡Mucho éxito en tu módulo de programación, Mario!
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