Le Crible parfait | Langage C

Faire une procédure crible_parfait qui recherche et affiche, à l'aide d'un crible, les nombres parfaits sur un intervalle de 1 à M. On prévoit de stocker pour chaque entier la somme de ses diviseurs, somme qui sera calculée pendant le crible: le principe du crible est, pour chaque entier i de l'intervalle, de parcourir les multiples de i auxquels on somme le diviseur i.

Ensuite Ecrire un Programme en Langage C pour tester Cette ffonction.

Correction : Programme C Crible Parfait

Algorithme en langage C

#include <stdio.h>

void cribleParfait(int M) {
    int sommeDiviseurs[M + 1];

    for (int i = 1; i <= M; i++) {
        sommeDiviseurs[i] = 1;  // Initialiser avec 1 pour inclure le diviseur 1
    }

    for (int i = 2; i <= M / 2; i++) {
        for (int j = 1; j <= i; j++) {
            sommeDiviseurs[i] += j;
        }
    }

    printf("Nombres parfaits dans l'intervalle [1, %d]:\n", M);
    for (int i = 2; i <= M; i++) {
        if (sommeDiviseurs[i] == i) {
            printf("%d\n", i);
        }
    }
}

int main() {
    int M;
    printf("Entrez la valeur de M : ");
    scanf("%d", &M);

    if (M < 2) {
        printf("Veuillez entrer une valeur de M supérieure ou égale à 2.\n");
        return 1;  // EXIT_FAILURE
    }

    cribleParfait(M);

    return 0;  // EXIT_SUCCESS
}

Si vous avez trouvé cet exercice corrige en Langage C de Mr JoëlYk intéressants et utiles, pourquoi ne pas les partager avec d'autres personnes qui pourraient également en bénéficier ? Partagez ce lien sur les réseaux sociaux ou envoyez-le à vos amis et collègues. Vous pourriez aider quelqu'un à améliorer ses compétences en programmation ou à trouver des solutions à des problèmes complexes. N'oubliez pas que la connaissance doit être partagée pour grandir. Merci pour votre soutien et votre partage !

Contact WhatsApp : +237 652027193| Réaliser Par Joël_Yk

Aucune note. Soyez le premier à attribuer une note !

Ajouter un commentaire

Anti-spam