Discussion :

[iso81]

Bonjour,
j'ai écris un petit programme qui teste la primalité d'un entier et voilà que la méthode la plus naïve me perturbe déjà, 9 nombres que j'ignore ont été envoyés à mon programme, 8 ont passé avec succès sauf un !

Code java :

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
 
//.. à l'intérieur de la méthode main
System.out.println((primaire(n)) ? "Primaire" : "N'est pas primaire");
//
boolean primaire(int n) {
  if (n < 3 || pair(n)) return false;
  else {
    int stop = (int) Math.sqrt(n);
    for (int i = 3; i < stop; i = i+2)
      if (n % i == 0) return false;
    return true;
  }
}
 
boolean pair(int n) {
  return ((n & 1) == 1) ? false : true;
}

À votre avis, qu'est ce qui ne marche pas ?

[iso81]

Code java :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
boolean primaire(int n) {
  if (n < 2 || (n > 2 && pair(n))) // 2 est un nombre pair premier!!
...

Merci et bonne nuit à tous.

[picodev]

Bonjour,
il y a un autre souci dans le code, il va te dire que tous les carrés à partir de 25 sont premiers (pas primaires ....).

[Zavonen]

Pas la peine d'invoquer la fonction racine carrée de la bibliothèque.
test i*i<=n sans sortir du type entier.