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

int premier (int n, int i)
{
    i=2;
 if(n==i){
    return 1;
 }if(n==1 || (n%i )==0){
    return 0;
 }
else
 return premier(n,i+1);
}
int* remplir(int n){
    int *T;
    int i,j=0;
     T=(int*)malloc(j*sizeof(int));
        for(i=0; i<n;i++){
            if(premier(n,i)==1){
                *(T+j)=i;
                j++;
                T=(int*)realloc(T,j*sizeof(int));
            }
        }
            return T;
    }
void afficher(int* T, int n){
int *p=0;
for(p=T; p<T+n;p++){
    printf("%d\t",*p);

   }

}
int main(){
 int n,i=2;
 int p,r;

int T=malloc(sizeof(int));

 printf("Entrer le nombre n: \n");
 scanf("%d",&n);
 p=premier(n,i);
 r=remplir(n,i+1);

T=realloc(T,(n-1)*sizeof(int));

n--;

afficher(T,n);
}

-
Edité par OusseiniHimaAbdoulRachid 20 avril 2022 à 3:39:41

Bonjour,

Quand tu écris :

 if((n%n)==0 && (n%1)==0){

Tu vérifies si le nombre est divisible par lui même. Tous les nombres sont divisibles par eux-mêmes.
et tu vérifies si le nombre est divisible par 1. Tous les nombres sont divisibles par 1. Donc ton test revient à faire:

  if ( true )

Un nombre premier est divisible par lui-même, par 1 et par aucun autre diviseur. C'est ça qu'il faut vérifier!
 

-
Edité par OusseiniHimaAbdoulRachid 20 avril 2022 à 3:43:30

Tu as flushéton code pendant que j'éditais ...

Es-tu bien certain de maîtriser les pointeurs?

D'abord dans la fonction premier, tu remets i=2. Ça risque de boucler indéfiniment?

Tu ne laisse aucune place pour l'optimisation dans la fonction premier. Tu pourrais au moins tester que i*i <= n. Si c'est plus grand, le nombre est premier.
Ta fonction remplir semble fonctionner mais, comme je l'ai dit, ça va te couter cher de realloc.
Tu retournes un pointeur au main mais r n'est pas défini comme tel.
afficher prend T comme paramètre, où a-t-il été défini?
La fonction afficher n'a pas de } juste avant le main. Ton copier-collé est correct?

Voici ma version de la fonction premier:

-

int premier(int n, int i) {
    if(i*i > n) return 1;
    if(n%i == 0) return 0;
    // si c'est 2, je passe à 3, sinon je passe à i+2
    return premier(n, i + (i&1) + 1);
}

-
Edité par PierrotLeFou 20 avril 2022 à 5:04:04