como creo piramide de numeros primos? c++

[vosk]

Antes de nada, indenta el codigo por favor para que sea amigable y mas gente pueda entenderlo y quiera ayudarte (y usa las etiquetas de formateo que provee el foro, que para eso estan)

Y otra cosa, ya se que no deberia hacerte los deberes, pero bueno ahi va una solucion; no copies y peges, mira el codigo y si hay algo que no queda claro pregunta :)

Código C:

#include <stdio.h>
 
typedef int *NPLISTA;
 
char es_primero(unsigned int num) {
    int q, raiz;
 
    if(!num) {
        return 0;
    }
    if(num == 1 || num == 2) {
        return 1;
    }
    else if(num%2 == 0) {
        return 0;
    }
 
    raiz = sqrt(num*1.0);
    for(q = 3; q <= raiz; q+=2) {
        if(num%q == 0) {
            return 0;
        }
    }
    return 1;
}
 
 
NPLISTA *alloc_nplista(int tam) {
    int numeros_encontrados, numero_actual;
    NPLISTA nplista, aux;
 
    numeros_encontrados = 0;
    numero_actual = 0;
    nplista = 0;
    while(numeros_encontrados < tam) {
        if(es_primero(numero_actual)) {
            if(!nplista) {
                if(!(nplista = malloc(sizeof(int) * (numeros_encontrados+1)))) {
                    printf("Error de memoria\n");
                    break;
                }
                nplista[numeros_encontrados] = numero_actual;
            }
            else {
                if(!(aux = realloc(nplista, sizeof(int) * (numeros_encontrados+1)))) {
                    free_nplista(&nplista);
                    printf("Error de memoria\n");
                    break;
                }
                nplista = aux;
                nplista[numeros_encontrados] = numero_actual;
            }
 
            numeros_encontrados++;
        }
 
        numero_actual++;
    }
 
    return nplista;
}
 
void free_nplista(NPLISTA *nplista) {
    if(*nplista) {
        free(*nplista);
        *nplista = 0;
    }
}
 
void print_nplista(int *nplista, int tam, int itr, unsigned char inv) {
    int q, w;
 
    for(w = 0; w < itr; w++) {
        if(inv) {
            for(q = tam-1; q >= 0; q--) {
                printf("%d ", nplista[q]);
            }
        }
        else {
            for(q = 0; q < tam; q++) {
                printf("%d ", nplista[q]);
            }
        }
    }
}
 
int main() {
    int q, w, tam;
    NPLISTA nplista = 0;
 
    tam = 5;
    for(q = 0; q <= tam; q++) {
        if((nplista = alloc_nplista(q))) {
            print_nplista(nplista, q, 2, 0);
            printf("\n");
        }
        free_nplista(&nplista);
    }
 
    getchar();
    return 0;
}
 

La idea es muy simple: una funcion que determina si es primero o no, y otra que busca numeros entre 0 (0 nunca será primero) y el que le digas de forma que cada vez que encuentra un primero lo añade a una lista: el truco esta en hacer la lista dinamica (te lo he puesto en c, pero puedes convertirlo a c++ con new y el correspondiente delete, o mejor aun con algun objeto lista stl). Te he implementado una funcion para mostrar los numeros, como seguramente en el temario tendras el ejercicio de hacer lo mismo pero a la inversa esa funcion permite volcar la lista de forma inversa. Primero pides una lista de tam elementos, la funcion retorna esa lista de tam elementos excepto cuando se produce un error que retorna 0; una vez tienes la lista solo tienes que recorrerla dos veces en sentido directo para cumplir con el algoritmo solicitado. Todo lo demas es trabajo basico de punteros con asignacion de memoria dinamica (ok, ya se que suena muy rimbombante o como se diga pero el trabajo en este caso es muy basico :) ).

Ahora que tienes las herramientas solo es cuestion de jugar con los valores:

Código C:

tam = 5;
for(q = 0; q <= tam; q++) {
    if((nplista = alloc_nplista(q))) {
        print_nplista(nplista, q, 1, 0);
        print_nplista(nplista, q, 1, 1);
        printf("\n");
    }
    free_nplista(&nplista);
}
 

Por cierto, esta es una solucion pero puedes hacer otra que se base en calcular una sola lista de numeros y para cada elemento mostrar dos veces los valores de la lista entre 0 y el indice del elemento, el 'renderizado' será el mismo pero con diferente funcionamiento.

Saludos
vosk