Serie Les Algorithmes Arithmetiques (Révision)

Télécharger au format docx, pdf ou txt
Télécharger au format docx, pdf ou txt
Vous êtes sur la page 1sur 2

Serie les algorithmes arithmetiques 4 Sciences 3

Exercice 1 :

4) Déduire le rôle de la fonction inconnue

5)Donner une fonction algorithme prédéfinie ayant le même rôle

NB : Une solution modulaire au problème posé est exigée

Exercice1 : Le nombre ondulant : (bac pratique 2022 8h)

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 :

101, 2525, 56565 et 1717171 sont des nombres ondulants.

 12345 et 808008 ne sont pas des nombres ondulants


Serie les algorithmes arithmetiques 4 Sciences 3
écrire un
algorithme d’un programme qui permet de saisir un entier naturel N (N  100) puis vérifier si c’est un nombre ondulant ou
non.

Exercice2 :Le nombre super-pairplus (bac pratique 2022 9h30)

Un nombre N est dit super-pairplus s’il vérifie les trois conditions suivantes :

 Condition 1 : N est pair

 Condition 2 : N est formé uniquement par des chiffres pairs

Condition 3 : tous les diviseurs de N autre que 1 sont des entiers pairs.

Exemples :

 N = 64 est un entier super-pairplus car 64 vérifie les trois conditions :

 Condition 1 : 64 est pair

Condition 2 : 64 est formé uniquement par des chiffres pairs (6 et 4)

 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.

Exercice 3 :Le nombre semi-premier

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 :

6 est un nombre semi-premier car 6 = 2 × 3 avec 2 et 3 sont deux nombres premiers.


 25 est un nombre semi-premier car 25 = 5 × 5 avec 5 est un nombre premier.

 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

Exercice 4 :Le nombre hautement abondant

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.

Vous aimerez peut-être aussi