Discussion :

[Roud9]

Bonjour,

C'est la première fois que je poste sur ce site, donc je ne sais pas si c'est vraiment la bonne catégorie. J'essaie d'écrire un petit programme java qui détermine si un nombre est premier ou non, ça donne ça:

if (nombreEntré % 2 != 0)
System.out.println(nombreEntré +" est un nombre premier");
else if(nombreEntré % 2 == 0 && nombreEntré != 2)
System.out.println(nombreEntré +" n'est pas un nombre premier");

mais si je rentre 51 (qui n'est pas un nombre premier) il me dit qu'il est premier parce qu'il est impair. Ma question est de quel façon faut-il modifier le programme pour qu'il détecte les nombre impairs composés comme étant non premiers?

Et je cherche à exprimer la racine carrée d'un nombre, mais sans math.sqrt(), plutôt avec des boucle if...else ou while. y'a t'il un moyen?

Merci d'avance

[akrom]

Voila une fonction pour calculé une racine carre.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
public Double racineCarre(Double nombre){
        double resultat = 0 ;
        double rc2;
        int i=0;
        double rc1=1;
 
        while(i<100){
            resultat=0.5*(rc1+(nombre/rc1));
            rc1=resultat;
            i++;
        }
        return resultat;
    }

Plus le nombre de tour de boucle est important plus le résultat sera précis

[tchize_]

c'est plutot dans la section algorithme que tu devrais aller. Savoir si un nombre est premier ou pas, c'est un algorithme récursif, qui basiquement va parcourir tous les nombres de 1 à SQRT(N) pour voir si ils divisent N. Quand à la racine carrée 'à la main', il existe plus algorithme, faire une recherche sur le net. Pareil d'ailleurs pour l'algorithme des nombres premiers.

[Ivelios]

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
	public boolean isPremier(int n) {
		boolean isPremier = true;
		if (n < 0) {
			isPremier = false;
		} else if (n != 0 && n != 1) {
			for (int i = 2; i <= n/2; i++) {
				if (n != i && n % i == 0) {
					isPremier = false;
					break;
				}
			}
		}
		return isPremier;
	}

premier lien google avec "nombre premier java"

[tchize_]

comme je l'ai dit n/2 sert à rien, on s'arrête à la racine carré :p

[micuthana]

et juste pour info : le %2 te dira si le nombre est impair ou non et non si il est premier.