Analyse et traitement des nombres quasi-premiers

📋 Plan du Cours

1. Définition et propriétés des nombres quasi-premiers
2. Définition et construction de la suite récurrente U avec paramètres p et q
3. Algorithme de remplissage d’une matrice carrée au-dessus de la diagonale secondaire par les termes de la suite U
4. Règles spécifiques de calcul des éléments de la matrice selon indices de ligne et colonne
5. Algorithme de sauvegarde des nombres quasi-premiers extraits de la matrice dans un fichier texte

📖 1. Définition et propriétés des nombres quasi-premiers

🔑 Notions clés & Définitions

• Chiffres premiers distincts : Nombres premiers différents l’un de l’autre, utilisés comme facteurs dans le produit qui définit un nombre quasi-premier.

📝 Points essentiels

• Un nombre quasi-premier s'écrit comme le produit de deux chiffres premiers distincts.
• 22 est quasi-premier car 22 = 2 * 11.
• 75 n’est pas quasi-premier car 75 = 3 * 5 * 5, ce qui implique plus de deux facteurs ou des facteurs non distincts.

💡 À retenir

Les nombres quasi-premiers sont précisément caractérisés comme étant le produit de deux chiffres premiers distincts, ce qui est essentiel pour leur identification.

📖 2. Définition et construction de la suite récurrente U avec paramètres p et q

🔑 Notions clés & Définitions