#include <stdio.h>
#include <stdlib.h>


void verificacaoDePrimos(int* vetor, int* numero)
{
    int i,j,k,n;
    int aux;
    n=*numero;

    for(i=0;i<n-2;i++)
    {
        for(j=1;j<n-2;j++)
        {
            if((vetor[i+j])%(vetor[i])==0)
            {
                for(k=i+j;vetor[k]<vetor[k+1];k++)
                {
                    aux=*vetork[k];
                    vetor[k]=vetor[k+1];
                    vetor[k+1]=aux;

                }
                n--;
            }
        }
    }
    n=*numero;

    for(i=0;i<n-2;i++)
    {
        printf("%d ",vetor[i]);
    }
}














void formaVetor(int* numero)
{
    int i,valor;
    int* vetor;
    valor=*numero;

    vetor=(int*)malloc((valor-1)*sizeof(int));

    if(vetor==NULL)
    {
        printf("Nao tem espaco disponivel na memoria!");
        exit(1);
    }
    else
    {
        for(i=2;i<=valor;i++)
        {
            vetor[i-2]=i;
        }

        verificacaoDePrimos(vetor,numero);



    }
    free(vetor);
}





int main()
{
    int numero;

    do
    {
        printf("Digite o numero e veja todos os primos ate o numero digitado: ");
        scanf("%d",&numero);

    }while(numero<=1);

    formaVetor(&numero);


    return 0;
}