Facteurs d'un nombre donné

Introduction

Dans ce laboratoire, nous allons créer un programme C pour trouver les facteurs d'un nombre donné.

Note: Vous devez créer le fichier ~/project/main.c vous-même pour pratiquer la programmation et apprendre à le compiler et à l'exécuter à l'aide de gcc.

cd ~/project
## créer main.c
touch main.c
## compiler main.c
gcc main.c -o main
## exécuter main
./main

Obtenir les entrées de l'utilisateur

Tout d'abord, nous allons obtenir une entrée entière de l'utilisateur. Cet entier sera utilisé pour trouver les facteurs du nombre.

#include <stdio.h>

int main()
{
    int num;
    printf("Entrez un entier : ");
    scanf("%d", &num);
    // code pour trouver les facteurs
    return 0;
}

Recherche des facteurs

Ensuite, nous allons écrire une boucle pour trouver les facteurs du nombre. Les facteurs sont des nombres qui divisent le nombre donné sans aucun reste. Pour trouver les facteurs d'un nombre, nous allons itérer de 1 à (nombre / 2) et vérifier si le nombre actuel divise le nombre donné sans reste. Si c'est le cas, nous affichons le nombre actuel comme un facteur du nombre donné.

#include <stdio.h>

int main()
{
    int num, i;
    printf("Entrez un entier : ");
    scanf("%d", &num);
    printf("Les facteurs de %d sont : ", num);
    for(i = 1; i <= num/2; i++)
    {
        if(num % i == 0)
        {
            printf("%d ", i);
        }
    }
    printf("%d", num);
    return 0;
}

Test du programme

Maintenant, nous allons compiler et exécuter notre programme pour tester s'il fonctionne correctement. Nous allons exécuter le programme et entrer un entier en tant qu'entrée. Le programme devrait trouver et afficher tous les facteurs du nombre donné.

Code complet

Voici le code complet du programme :

#include <stdio.h>

int main()
{
    int num, i;
    printf("Entrez un entier : ");
    scanf("%d", &num);
    printf("Les facteurs de %d sont : ", num);
    for(i = 1; i <= num/2; i++)
    {
        if(num % i == 0)
        {
            printf("%d ", i);
        }
    }
    printf("%d", num);
    return 0;
}

Résumé

Dans ce laboratoire, nous avons créé un programme C pour trouver les facteurs d'un nombre donné. Nous avons appris à utiliser des boucles et des instructions conditionnelles pour écrire un algorithme pour trouver les facteurs d'un nombre. Nous avons également testé le programme pour nous assurer qu'il produit la sortie correcte.