Exercices corrigés - Python et Langage C - TD3

from math import sqrt, ceil

def est_premier(n):
    """Test de primalité optimisé."""
    if n < 2:
        return False
    if n == 2:
        return True
    if n % 2 == 0:
        return False
    
    for i in range(3, ceil(sqrt(n)) + 1, 2):
        if n % i == 0:
            return False
    return True


N = int(input("saisir un nombre - "))

if est_premier(N):
    print(N, "est un nombre premier")
else:
    print(N, "n'est pas premier")

// Boucle while
#include <stdio.h>

int main(void)
{
    int N, i, fact;
    
    printf("saisir un nombre - ");
    scanf("%d", &N);
    
    fact = 1;
    i = 2;
    while (i <= N)
    {
        fact *= i;
        i++;
    }
    
    printf("le factoriel de %d est %d\n", N, fact);

    return 0;
}

def factorielle_for(n):
    """Factorielle avec boucle for."""
    f = 1
    for i in range(2, n + 1):
        f *= i
    return f


def factorielle_while(n):
    """Factorielle avec boucle while."""
    f = 1
    i = 2
    while i <= n:
        f *= i
        i += 1
    return f


def factorielle_recursive(n):
    """Factorielle récursive."""
    if n <= 1:
        return 1
    return n * factorielle_recursive(n - 1)


# Tests
n = int(input("saisir un nombre - "))

print(f"Factorielle (for) de {n} = {factorielle_for(n)}")
print(f"Factorielle (while) de {n} = {factorielle_while(n)}")
print(f"Factorielle (récursive) de {n} = {factorielle_recursive(n)}")

def calculer_moyenne():
    """
    Calcule la moyenne d'une série de notes.
    La saisie s'arrête quand l'utilisateur entre une note négative.
    """
    notes = []
    
    i = 1
    while True:
        try:
            note = float(input(f"Note {i} : "))
            if note < 0:
                break
            notes.append(note)
            i += 1
        except ValueError:
            print("Veuillez saisir un nombre valide")
    
    if notes:
        moyenne = sum(notes) / len(notes)
        print(f"moyenne de ces {len(notes)} notes : {moyenne:.2f}")
    else:
        print("Aucune note valide saisie")


# Version avec compteur explicite
def calculer_moyenne_compteur():
    """Version alternative avec compteur."""
    somme = 0
    nb = 0
    
    i = 1
    while True:
        try:
            note = float(input(f"Note {i} : "))
            if note < 0:
                break
            somme += note
            nb += 1
            i += 1
        except ValueError:
            print("Veuillez saisir un nombre valide")
    
    if nb > 0:
        print(f"moyenne de ces {nb} notes : {somme / nb:.2f}")
    else:
        print("Aucune note valide saisie")


# Test
calculer_moyenne()

def saisie_controlee(min_val=1, max_val=3):
    """
    Demande à l'utilisateur un nombre entre min_val et max_val.
    Continue jusqu'à ce que la saisie soit valide.
    """
    while True:
        try:
            nb = int(input(f"Saisir un nombre entre {min_val} et {max_val} : "))
            if min_val <= nb <= max_val:
                print(f"Bravo ! Vous avez saisi {nb}")
                return nb
            else:
                print(f"Erreur : le nombre doit être entre {min_val} et {max_val}")
        except ValueError:
            print("Veuillez saisir un nombre entier valide")


# Test
saisie_controlee()

def jeu_devine():
    """
    Jeu de devinette : l'utilisateur doit trouver un nombre entre 10 et 20.
    Des indices "Plus grand" ou "Plus petit" sont donnés.
    """
    while True:
        try:
            nb = int(input("Saisir un nombre entre 10 et 20 : "))
            
            if 10 <= nb <= 20:
                print("Bravo !")
                return nb
            elif nb < 10:
                print("Plus grand !")
            else:  # nb > 20
                print("Plus petit !")
        except ValueError:
            print("Veuillez saisir un nombre entier valide")


# Version avec nombre mystère (version jeu)
def jeu_mystere():
    """
    Version jeu : l'ordinateur choisit un nombre aléatoire
    et l'utilisateur doit le trouver.
    """
    import random
    
    mystere = random.randint(10, 20)
    essais = 0
    
    print("Je pense à un nombre entre 10 et 20...")
    
    while True:
        try:
            nb = int(input("Votre proposition : "))
            essais += 1
            
            if nb == mystere:
                print(f"Bravo ! Vous avez trouvé en {essais} essai(s).")
                return
            elif nb < mystere:
                print("Plus grand !")
            else:
                print("Plus petit !")
        except ValueError:
            print("Veuillez saisir un nombre entier valide")


# Test
jeu_devine()