Bonjour,

J'ai une deuxième question : pourriez-vous m'aider car je n'arrive pas à trouver le bon algorithme
pour déterminer les nombres premiers. Voila comment je procède. Un nombre premier est divisible par
1 et par lui-même donc si il n'est divisible par les nombres entre ces 2 bornes si je peux dire ça
alors il est premier.

Voici mon programme :

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
 
int main()
{
    int nbr, i;
    printf("\nEs ce qu'un nombre est premier ou pas.\n\nSi oui alors renvoie le chiffre 1.\n");
    printf("\nEntrez la valeur de n = ");
    scanf("%d", &nbr);
 
  for (i=2; i<nbr; i++);
  nbr%i;
 
  if (nbr%i==0)
    {
        printf("\nLe nombre est premier.\n");
    }
  else
    {
        printf("\nLe nombre n'est pas premier.\n");
    }
    return 0;
}