Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

TEST SUR NOMBRES PREMIERS


Information sur la source

Description

Ce code permet à l'utilisateur de saisir un nombre et de savoir s'il s'agit d'un nombre premier.

3 classes composent ce code :

- un lanceur ne contenant qu'un "main"
- une classe gérant l'IHM
- une classe effectuant le traitement.

L'archive contient également un jar exécutable, si ça intéresse quelqu'un.

Merci pour vos commentaires !
 

Fichier Zip

Pour les "Membres Club", vous pouvez télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip

Commentaires et avis

signaler à un administrateur
Commentaire de DARKSIDIOUS le 17/07/2007 12:36:24 administrateur CS

Mouais, c'est l'algorithme le plus basique (et le moins optimisé surtout) qu'on peut trouver pour tester un nombre premier, mais bon... ca a au moins le mérite de fonctionner à tout les coups.

signaler à un administrateur
Commentaire de lrequena le 17/07/2007 14:00:31

une des optimisations simples possibles serait :

public boolean isPremier(int n)
{
boolean isPremier = true;

if (n < 2)
{
isPremier = false;
}
else
{
for (int i = 2; i < Math.sqrt(n)+1; i++)
{
if (n != i && n % i == 0)
{
isPremier = false;

}
}
}
return isPremier;
}

Darksidious, dis moi si je me trompe ;)

signaler à un administrateur
Commentaire de DARKSIDIOUS le 17/07/2007 14:09:38 administrateur CS

non non, tu as tout à fait raison : ca sert à rien d'aller jusqu'à n / 2 : la racine de n est suffisante ce qui est bien plus efficace que n / 2 !

signaler à un administrateur
Commentaire de atha2 le 26/07/2007 17:26:12

voici une version un peu plus optimisée:

public boolean isPremier(int n){
   if(n < 2){//si inferieur à 2, on retourn faux
      return false;
   }
   int i = 2;
/
   while(i <= Math.sqrt(n)){//2 et 3 sont premier donc on ne rentre pas dans la boucle
      if(n % i == 0){si un diviseur on retourne faux(i != && i <i <= Math.sqrt(n)<n)
         return false;
      }
      i++;
   }
   return true;
}

signaler à un administrateur
Commentaire de theguitou le 28/07/2007 20:12:58

while(i*i <= n)

Et c'est encore plus optimisé ...

signaler à un administrateur
Commentaire de ansu95 le 02/03/2009 22:54:31

Public boolean isPremier(int n)
{
if(n<=1) return false;
for(int i = 2;i*i<=n;i++)
{
if (n%i ==0)
  return false;
i++
}
return true;
}

Ajouter un commentaire

Discussions en rapport avec ce code source dans le forum

calcul [ par celfun ] je cherche comment faire pour programmer un calcul exemple0 1 1 2 3 5 8 13 21 34 55l'addition se fait a partir des 2 derniers chiffres Nombres amis - (en Java) [ par HEVs ] Bonjour,Je recherche un algorithme qui donne les nombres amis (ou amicaux).Si vous avez encore les exercicres de vos études... alors merci!David---Ave calcul de besoin d'un logiciel GPAO [ par lebobby ] Salut les jeunes... Je suis à la recherche, d'un petit applicatif JAVA qui permet de calculer besoins bruts et ordre prévisionnels de produits dans le calcul de besoin d'un logiciel GPAO [ par lebobby ] Salut les jeunes... Je suis à la recherche, d'un petit applicatif JAVA qui permet de calculer besoins bruts et ordre prévisionnels de produits dans le Classe Matrice [ par progueur ] Bonjour,Pour répondre à corebreaker, j'aurais besoin d'une classe Matrice dont les éléments sont reels.Il me faudrait le calcul du determinant, de la calcul de checksum (ASCII <==> hexa) [ par knd ] Bonjour,je voudrais savoir comment calculer la valeur hexa d une trame ascii?==&gt; chaque caractere a une valeur ascii! comment trouver cette valeur Les nombres négatifs et le complément à 2 [ par Tara ] Bonjour à tous,Je désire lire un fichier au format binaire dans lequel chaque bit a une signification précise et donc son importance. A la lecture du calcul aléatoire gaussian [ par la_taupe12 ] bonjour, je n'arrive pas a trouver une fonction que permet de me retourner un valeur aléatoire Gaussienne de moyenne nulle et de variance paramétrable calcul d'une moyenne en JVS [ par ludoweb ] Bonjour à tousComment faire pour calculer la moyenne de n champ de texte ?voici le code qui génére les champs de texte (il n'est pas de moi, merci a m Calcul de position d'un pixel suivant quelques critères... [ par gaelcal ] Bonjour !Voilà j'ai un problème qui me prend la tête depuis une semaine et là je craque un peu !Je vous explique:A la base j'ai la position de 2 point


Nos sponsors

Sondage...

CalendriCode

Juillet 2009
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
2728293031  

Consulter la suite du CalendriCode

Téléchargements

Logiciels à télécharger sur le même thème :

Comparez les prix Nouvelle version

Photothèque Nouveau !



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,499 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.