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