Afficher des entiers premiers [ Algorithme + Python ]

Algo et Python 02-06-24
190 0

Travail demandé

Écrire un programme qui permet d'afficher les nombres premiers entre deux entiers n et m (n < m) . Exemple : pour n=4 et m=13, le programme affiche ces entiers paires : 5, 7, 11 et 13

Solution Algorithmique

Pour écrire un algorithme qui affiche les nombres premiers entre deux entiers nn et mm (avec n), nous devons suivre les étapes suivantes :

1- Vérifier que chaque nombre dans l'intervalle [n,m] est premier :

Un nombre premier est un nombre qui n'a pas d'autres diviseurs que 1 et lui-même.

2- Afficher les nombres premiers trouvés.

Voici l'algorithme en pseudo-code :

a- Lire les valeurs de et m

b- Parcours de l'intervalle pour chaque nombre de n à m: Si le nombre est premier, l'afficher

Vérification de primalité Un nombre est premier si :

Il est supérieur à 1

Il n'a pas de diviseur autre que 1 et lui-même (vérifier les divisibilités de 2 à n div 2)

Dans cet algorithme, On va utiliser deux procédures saisie et afficher_premier :

 

Algorithme du programme principal

Déclaration des objets

Objet

Type / Nature 

n

entier

m

entier

i

entier

La procédure saisie

La procédure saisie lit les valeurs de n et m tel que n < m.

La procédure afficher_premier

La procédure afficher_premier qui affiche un nombre s'il est premier.

Objet

Type / Nature

i

entier

Cette procédure utilise la boucle 'Tant que' pour parcourir les nombres de  2 à a div 2  .

Pour chaque i de 2 à n div 2, la procédure vérifie si a est divisible par i (a mod i = 0).

A la fin de la boucle Tant que, si (a mod i !=0) le nombre a est un nombre premier.

Solution en Python

Exécution du programme

Solution en Python et Designer QT

Pour créer une application en Python qui afficher les entiers premiers entre deux entiers m et n en utilisant Qt Designer pour l'interface graphique, suivez ces étapes :

2- Créer l'interface graphique avec Qt Designer

a- Ouvrez Qt Designer et créez un nouveau fichier de type Main Window.

b- Ajoutez des widgets:

QLineEdit nommé 'n' pour entrer l'entier n .

QLineEdit nommé 'm' pour entrer l'entier m .

QLabel nommé 'msg' pour afficher un message d'erreur si n>=m.

QPushButton nommé 'paire_bt' pour rechercher et afficher les entiers paires entre n et m.

QLabel nommé 'liste_premiers_label' pour afficher les entiers paires entre n et m.

Enregistrez le fichier avec l'extension .ui, par exemple ex4-interface.ui.

2- Créer le script Python pour l'application

Voici un exemple de script Python qui utilise l'interface graphique générée par Qt Designer.

Exécution du programme

En suivant ces étapes, vous pourrez créer une application PyQt5 qui lit deux entiers et affiche les entiers premiers entre eux.

 

Vous pouvez voir aussi :

1) des exercices sur les chaînes des caractères

2) des exercices sur les tableaux

3) des sujets Bac pratique

4) des sujets Bac théorique

0 commentaire

laisser un commentaire

Veuillez noter s'il vous plaît*

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *

Passion de robotique

Atelier robotique

Construction des robots

Bras robotique

Maison intelligente

But de ce site web

La robotique éducative joue un rôle important dans l'éducation des enfants et des jeunes en les aidant à acquérir des compétences en science et technologie.
Dans ce cadre notre site web représente une excellente ressource pour les parents, les enseignants et les enfants qui souhaitent découvrir la robotique.

Coordonnées

Zaouiet Kontech-Jemmel-Monastir-Tunisie

+216 92 886 231

medaliprof@gmail.com

Photos des articles

Site robotique réalisé par Mohamed Ali-Prof Info