BTS SIO - Notes de cours

Accueil > Seconde Année > Algorithmique > Suite des exercices

Suite des exercices

mardi 17 septembre 2013, par

Un nombre est-il premier ?

On cherche des diviseurs en parcourant tout les nombres.

Algorithme premier
paramètre : n entier > 2
résultat : booléen indiquant si le nombre est premier ou non
variable : indice i
debut
 i<-2
 tant que i*i <= n faire
   # i est-il diviseur de n ?
   si n mod i = 0 alors
     répondre faux
   fin si
   i <- i+1
 fin tant que
 répondre vrai
fin

Décomposition en facteurs premiers

Algorithme décomposition
paramètre n : entier > 2
résultat  : tableau R de décomposition en facteurs premiers, composé d'une liste de couples (nombre premier,exposant)
variables : T : tableau de nombrespremiers, i,j : indices, d : compteur
Début
 # on commence par utiliser le crible d'erathostene
 # pour remplir T
 T<-erathostene(n)
 i<-1
 j<-0
 # On divise n tant qu'on peut
 # par les nombres premiers successifs
 # après chaque division, n diminue
 # à la fin, il vaut 1
 tant que n!= 1 faire
   d=0
   tant que n mod T[i] =0 faire
     n<-n/T[i]
     d<-d+1
   fin tant que
   si d>0 alors
     R[j]<-(T[i],d)
     j<-j+1
   fin si
   i<-i+1
 fin tant que
 répondre R
Fin

Un message, un commentaire ?

Qui êtes-vous ?
Votre message

Pour créer des paragraphes, laissez simplement des lignes vides.