Tester Les nombres premier
1/5 (6 avis)
Vue 6 009 fois - Téléchargée 1 108 fois
Description
Tester si un nombre est premier en java
avec une methode en divisent le nombre n de 3 a la racine de n
le plus grande nombre qui peut testé est (2^31 - 1)
avec une methode en divisent le nombre n de 3 a la racine de n
le plus grande nombre qui peut testé est (2^31 - 1)
Codes Sources
A voir également
- Teste java
- Nombre premier java - Meilleures réponses
- Tester java - Meilleures réponses
- Test java en ligne ✓ - Forum - Java
- Tester une connexion Java/MySQL - Forum - Java
- Test java entretien - Forum - Java
- Java : Jframe de test - CodeS SourceS - Guide
- Java : Test s'il est possible d'écrire un mot avec les lettres d'un autre mot - CodeS Source - Guide
24 janv. 2015 à 16:37
cette méthode est O(n!)
- Messages postés
-
16552
- Date d'inscription
- samedi 31 mai 2008
- Statut
- Modérateur
- Dernière intervention
- 8 juin 2022
124 > cs_janhsh25 janv. 2015 à 13:48
@cs_janhsh : je t'ai déjà dit ce que je pensais de tes interventions ici.
@sb53rm : ne t'inquiètes pas ton algorithme n'est pas en O(n!), même un débutant ne pourrait pas atteindre une telle complexité par erreur.
Non, ton algorithme est bien en O(√n) comme tu le penses, ce qui serait pas mal sur le papier, à condition bien sûr que les résultats soient corrects, ce qui n'est pas le cas.
Voici les résultats que j'obtiens entre 0 et 10, il y a beaucoup d'erreurs :
Remarque : la rubrique codes sources du site est là pour présenter des codes qui apportent réellement quelque chose : Règles pour poster une nouvelle source.
Si ton but était que l'on te corrige ton code, il fallait plutôt le poster sur le forum.
En l'état cette source est vouée à disparaître, parce qu'elle est fausse mais aussi parce que ton code est très compliqué pour faire trois fois rien : ce code ne servira à personne.
Après si tu corriges tes erreurs et que tu nettoies le code, on verra pour la garder ou non.
- Messages postés
-
8
- Date d'inscription
- lundi 3 mars 2014
- Statut
- Membre
- Dernière intervention
- 25 janvier 2015
> KXModifié par sb53rm le 25/01/2015 à 16:46
if( (n == 2) || (n == 1) || (n == 3)) { c = 1; } if( (n%2 == 0)) { c = 2; } else { Racine = (int)Math.sqrt(n); for(int i=2; i<= Racine; i = i+2) { if( (n%i == 0)) { c = 0; multiple.add(i); break; }else { compt++; } c = 1; } }testé maintenant
voici le nouveau jar
http://www.gulfup.com/?lZFQr8
j'ai commancer le boucle depuis 2 est j'ajoute une condition sur 3
- Messages postés
-
16552
- Date d'inscription
- samedi 31 mai 2008
- Statut
- Modérateur
- Dernière intervention
- 8 juin 2022
124 > sb53rm25 janv. 2015 à 17:00
Et si on regarde avec ton nouveau code, on a "1 premier" (faux), "2 non premier" (faux)...
- Messages postés
-
8
- Date d'inscription
- lundi 3 mars 2014
- Statut
- Membre
- Dernière intervention
- 25 janvier 2015
> KX25 janv. 2015 à 17:11
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.