[C] Crible d'Eratosthène

Code:

#include

int main()
{
    int i,j,diviseur,N;
    int tab[256];
    tab[0]=2;    //le premier nombre premier est 2

    printf("Jusqu'où voulez-vous aller ? (tapez un nombre entre 2 et 256)\n");
    scanf("%i",&N);

    for (i=1;i
    {
        tab[i]=i+2;
    }
   
   
    for (i=1;i
    {
        if(tab[i-1]!=-1)
        {
            diviseur=tab[i-1];
            for(j=i;j
            {
                if(tab[j]%diviseur==0)
                {
                    tab[j]=-1;
                }
            }
        printf("%i ", tab[i-1]); //affiche la liste des nombres premiers jusqu'à N
        }
    }
}


Bon, ce code marche mais j'aimerais le simplifier en utilisant des fonctions, surtout pour diminuer le nombre d'imbrications de boucles dans le main. Je n'y arrive pas et je demande alors de l'aide !

Pour le remplissage initial du tableau avec tous les entiers jusqu'à N, j'ai créé une fonction à part d'où le nouveau code :

Code:

#include

int* remplissage(int* tab, int N) //remplissage du tableau avec tous les entiers de 2 à N+1
{
    int i;
   
    for (i=1;i
    {
        tab[i]=i+2;
    }
}


int main()
{
    int i,j,diviseur,N;
    int tab[256];
    tab[0]=2;    //le premier nombre premier est 2

    printf("Jusqu'où voulez-vous aller ? (tapez un nombre entre 2 et 256)\n");
    scanf("%i",&N);

    int* a=remplissage(tab, N);

    for (i=1;i
    {
        if(tab[i-1]!=-1)
        {
            diviseur=tab[i-1];
            for(j=i;j
            {
                if(tab[j]%diviseur==0)
                {
                    tab[j]=-1;
                }
            }
        printf("%i ", tab[i-1]); //affiche la liste des nombres premiers jusqu'à N
        }
    }
}

C'est surtout les imbrications que je veux améliorer mais déjà, même si le code fonctionne, est-ce-qu'il est propre ?

t'as un problème avec tes for là
tu les écrits pas complètement ^^

Il est sensé faire quoi ton programme ?
trouver des nombres premiers ?

sinon autres commentaires en passant:

pourquoi

Code:

int* remplissage(int* tab, int N)

et pas

Code:

void remplissage(int* tab,int N)

???

le_duche a écrit:t'as un problème avec tes for là
tu les écrits pas complètement ^^

Il est sensé faire quoi ton programme ?
trouver des nombres premiers ?

La balise code n'écrit pas tout j'ai l'impression... Sinon, mon programme affiche les N premiers nombres premiers. Et il marche bien maintenant que je l'ai arrangé !

Sinon t'as raison pour le void, vu que ça ne renvoie rien...