[Renommé] Nombres premiers Fermé

Question

Bonjour, 
svp j'aimerais avoir votre aide sur ce code. je suis en premiere annee informatique medicale et jai ecrit ce programme mai ca ne compile pas. aidez moi svp
on me demande d'écrire un programme permettant d'afficher les nombres premiers allant de 2 à 100 et d'afficher le temps ke fait pour afficher ces nombres.

voici mon code que jai essayer d'écrire:

long long nbrePremiers(long long max);
long long test(long long t);

int _tmain(int argc, _TCHAR* argv[])
{
 long long nbre;
 double t1, t2;
 long long max = 440000000;
 t1 = clock();
 nbre= nbrePremier(max);
 t2 = clock();
 printf("nbrePremier maximal %i ", nbre);
 printf("
temps: %8.3f sec 
", (double)(t2 - t1) / CLOCKS_PER_SEC);

return 0;
}

long long primzahl( long long max)
{

long long i;
 for (i = max; i > 1; i--)
 {
  if (test(i) == 1) return i;
 }
 return 2;
}

long long test( long long t) {

long long j;
 for (j = 2; j*j<=t; j++)
 {
  if (t%j == 0) return 0;
 }
 return 1;
}

EDIT: Ajout de la coloration syntaxique.

NHenry · Answer

Quel est le message d'erreur ?

fiddy · Answer

Bonjour,

int _tmain(int argc, _TCHAR* argv[])
Le prototype standard est : int main(void) ou int main(int argc, char *argv[]).

Attention le type long long ne marche qu'en C99. Vérifie bien que c'est le cas de ton compilateur. Sinon, il faudra mettre des long en lieu et place. Si tout est ok, tu peux même utiliser unsigned long long pour augmenter le nombre maximum.

printf("nbrePremier maximal %i ", nbre);
Remarque générale : %i n'est pas correct pour les long long. Il faut plutôt utiliser %lld (L minuscule). Vérifie pour les autres printf().

long long max = 440000000;
Remarque générale également, pour les assignations il faut apposer LL. Par exemple : 440000000LL (important pour les nombres supérieurs à INT_MAX.

Attention à ta fonction test() qui ne fonctionne pas pour le cas 2. 2 est un nombre premier. Pourtant ta fonction considèrera qu'il est non premier... Utilise un if. 
Note : Fonctionnellement, ça changera rien car ta fonction primzahl() retourne 2 quand même. Il n'empêche qu'algorithmiquement, test() est fausse et ne pourra pas être ré-utilisée...

Corrige tout ça et dis-nous si cela règle ton problème. Si non, reposte ton programme avec les corrections et dis-nous précisément ce qui ne fonctionne pas.

Sinon c'est normal que ton programme ne retourne qu'un nombre puisque tu lui demandes d'afficher le nombre premier le plus grand. Si tu veux afficher tous les nombres premiers, il te suffit de mettre un printf() dans primzahl() en plus du return i;

Cdlt, 

Google is your friend

[Renommé] Nombres premiers

2 réponses

Discussions similaires