Fatores de um Número Dado

Introdução

Neste laboratório, criaremos um programa C para encontrar os fatores de um determinado número.

Nota: Você precisa criar o arquivo ~/project/main.c por conta própria para praticar a codificação e aprender como compilar e executá-lo usando o gcc.

cd ~/project
## create main.c
touch main.c
## compile main.c
gcc main.c -o main
## run main
./main

Obtendo a Entrada do Usuário

Primeiramente, obteremos uma entrada inteira do usuário. Este inteiro será usado para encontrar os fatores do número.

#include <stdio.h>

int main()
{
    int num;
    printf("Enter an integer: ");
    scanf("%d", &num);
    // code to find factors
    return 0;
}

Encontrando os Fatores

Em seguida, escreveremos um loop para encontrar os fatores do número. Fatores são números que dividem o número dado de forma exata, sem resto. Para encontrar os fatores de um número, iteraremos de 1 até (número / 2) e verificaremos se o número atual divide o número dado de forma exata. Se isso acontecer, imprimimos o número atual como um fator do número dado.

#include <stdio.h>

int main()
{
    int num, i;
    printf("Enter an integer: ");
    scanf("%d", &num);
    printf("Factors of %d are: ", num);
    for(i = 1; i <= num/2; i++)
    {
        if(num % i == 0)
        {
            printf("%d ", i);
        }
    }
    printf("%d", num);
    return 0;
}

Testando o Programa

Agora, compilaremos e executaremos nosso programa para testar se ele está funcionando corretamente. Executaremos o programa e inseriremos um inteiro como entrada. O programa deve encontrar e imprimir todos os fatores do número dado.

Código Completo

Aqui está o código completo do programa:

#include <stdio.h>

int main()
{
    int num, i;
    printf("Enter an integer: ");
    scanf("%d", &num);
    printf("Factors of %d are: ", num);
    for(i = 1; i <= num/2; i++)
    {
        if(num % i == 0)
        {
            printf("%d ", i);
        }
    }
    printf("%d", num);
    return 0;
}

Resumo

Neste laboratório, criamos um programa em C para encontrar os fatores de um número dado. Aprendemos a usar loops e instruções condicionais para escrever um algoritmo para encontrar os fatores de um número. Também testamos o programa para garantir que ele produza a saída correta.