Serie Les Algorithmes Arithmetiques (Révision)
Serie Les Algorithmes Arithmetiques (Révision)
Serie Les Algorithmes Arithmetiques (Révision)
Exercice 1 :
Un nombre N est dit ondulant s’il est formé de trois chiffres au minimum et qui est de la forme ababab…avec a b.
Exemples :
Un nombre N est dit super-pairplus s’il vérifie les trois conditions suivantes :
Condition 3 : tous les diviseurs de N autre que 1 sont des entiers pairs.
Exemples :
Condition 3 : les diviseurs de 64 autre que 1 (2, 4, 8, 16, 32 et 64) sont des entiers pairs.
N = 28 n’est pas un entier super-pairplus car une des trois conditions (condition 3) n’est pas vérifiée :
Condition 1 : 28 est pair
Condition 2 : 28 est formé uniquement par des chiffres pairs (2 et 8)
Condition 3 : les diviseurs de 28 autre que 1 (2, 4, 7, 14 et 28) ne sont pas tous des entiers pairs. En effet, 7 est impair
Ecrire un algorithme d’un programme qui permet de saisir un entier naturel N (N > 0) puis vérifier si il est super-pairplus.
Un nombre N est dit semi-premier lorsqu’il est égal au produit de deux nombres premiers non nécessairement distincts.
C’est-à-dire N = k*k avec k est un nombre premier ou N = k*j avec k et j sont deux nombres premiers.
Exemples :
831 est un nombre semi-premier car 831= 3 × 277 avec 3 et 277 sont deux nombres premiers
8 n’est pas un nombre semi-premier, car 8 = 2 × 4 avec 4 n’est pas un nombre premier.
Ecrire un algorithme d’un programme qui permet de vérifier si un entier naturel N (N > 2) est un nombre semi-premier ou non
Un nombre N est dit hautement abondant si la somme de ses diviseurs (lui-même inclus) est strictement supérieure à la
somme des diviseurs de n’importe quel nombre plus petit que lui (le nombre inclus).
Exemples :
8 est hautement abondant car la somme de ses diviseurs, qui est égale à 15 (1+2+4+8=15), est strictement supérieure à la
somme des diviseurs de tout entier plus petit que lui.
5 n’est pas hautement abondant car la somme de ses diviseurs, qui est égale à 6 (1+5 =6), est inférieure à 7 qui la somme
des diviseurs de 4 (1+2+4=7). Ecrire un algorithme d’un programme qui permet de saisir un entier non nul puis de vérifier s’il
est hautement abondant ou non.