Se connecter / S'enregistrer

Résolu algorithme Nombre premiers

Solutions (1)
Tags :
  • Premier
|
Bonjour, je cherrche un algorithme qui permer de determiner les nb premier



  • ProgrameurDebutant a édité ce message
  • ProgrameurDebutant a édité ce message
  • ProgrameurDebutant a édité ce message
Contenus similaires
Meilleure solution
partage
, Expert en configs PC |
Je te met l'algo en français et un exemple en C, a toi de l'adapter a ton langage de programmation :
Un nombre premier est un nombre dont le diviseur est 1 ou lui même. Quand on prends un nombre qui n'est pas premier et qu'on le décompose en facteur premier, le facteur le plus grand estégal ou inéfreieur a sa racine carrée (résultat de cours de maths de terminale S)

X est ton nombre dont doit dire si il est premier ou pas
i=2 une variable démarrant a deux
r=1 le reste, demarre le 1
TANT QUE i < racine carrée de x FAIRE :
r = résultat de la division euclidienne de x par i

SI r est 0 alors RESULTAT : le nombre n'est pas premier
SINON

augmenter i de 1 et recommencer

Fin de la boucle

RESULTAT : le nombre est premier

en c ca donnerai un truc du genre (une fonction qui retourne vrai si le nombre est premier, faux sinon) :

boolean estpremier(int x)
int i=2;
int r=1;

while (i<sqrt(x))
{
r= x%i;
if (r=0) {return false;}
else {i++;}
}
return true }
  • Dreamcaster a sélectionné cette solution comme la meilleure réponse
  • Haldriel a édité ce message
  • Commenter cette solution |

Ce n'est pas ce que vous cherchiez ?

Tom's guide dans le monde
  • Allemagne
  • Italie
  • Irlande
  • Royaume Uni
  • Etats Unis
Suivre Tom's Guide
Inscrivez-vous à la Newsletter
  • ajouter à twitter
  • ajouter à facebook
  • ajouter un flux RSS