Determinar Quadrado Perfeito em C

Introdução

Neste laboratório, você aprenderá como determinar se um número é um quadrado perfeito usando a linguagem de programação C. Um quadrado perfeito é um número que pode ser expresso como o produto de um inteiro multiplicado por si mesmo. Por exemplo, 16 é um quadrado perfeito porque é igual a 4 × 4, e 25 é um quadrado perfeito porque é igual a 5 × 5.

Ao final deste laboratório, você entenderá o conceito de quadrados perfeitos e será capaz de escrever um programa em C que verifica se um número fornecido pelo usuário é ou não um quadrado perfeito.

Entendendo Quadrados Perfeitos

Antes de começarmos a codificar, vamos entender o que é um quadrado perfeito e como podemos determinar se um número é um quadrado perfeito.

Um quadrado perfeito é um número que é o quadrado de um inteiro. Em outras palavras, é um número que pode ser escrito como n², onde n é um inteiro.

Exemplos de quadrados perfeitos:

• 1 = 1² (1 × 1)
• 4 = 2² (2 × 2)
• 9 = 3² (3 × 3)
• 16 = 4² (4 × 4)
• 25 = 5² (5 × 5)

Para determinar se um número é um quadrado perfeito, podemos verificar se existe um inteiro cujo quadrado seja igual ao número dado.

Vamos criar um diretório para o nosso projeto e navegar até ele:

mkdir -p ~/project/perfect-square
cd ~/project/perfect-square

Agora, vamos criar um novo arquivo C para o nosso programa:

1. No WebIDE, navegue até o painel do explorador de arquivos no lado esquerdo.
2. Clique com o botão direito na pasta perfect-square e selecione "New File".
3. Nomeie o arquivo perfect_square.c e pressione Enter.

Criando a Estrutura Básica do Programa

Agora, vamos criar a estrutura básica do nosso programa em C. Precisamos incluir os arquivos de cabeçalho necessários e configurar a função main.

Abra o arquivo perfect_square.c no WebIDE clicando nele no painel do explorador de arquivos. Em seguida, adicione o seguinte código:

#include <stdio.h>

int main() {
    int number;

    // Prompt user for input
    printf("Enter a number to check if it's a perfect square: ");
    scanf("%d", &number);

    // We will add code to check for perfect square in the next step

    return 0;
}

Vamos entender o código:

1. #include <stdio.h> - Isso inclui a biblioteca padrão de entrada e saída, que fornece funções como printf e scanf.
2. int main() - Esta é a função principal onde a execução do programa começa.
3. int number; - Declaramos uma variável inteira para armazenar a entrada do usuário.
4. printf("Enter a number..."); - Isso exibe um prompt para o usuário.
5. scanf("%d", &number); - Isso lê uma entrada inteira do usuário e a armazena na variável number. O operador & é usado para obter o endereço de memória da variável onde a entrada será armazenada.

Salve o arquivo pressionando Ctrl+S ou clicando em File > Save.

Implementando o Algoritmo de Verificação de Quadrado Perfeito

Agora, vamos implementar a lógica para verificar se o número inserido pelo usuário é um quadrado perfeito. Existem várias maneiras de verificar se um número é um quadrado perfeito. Usaremos uma abordagem simples, onde verificamos se algum inteiro de 1 ao número tem um quadrado igual ao número.

Atualize seu arquivo perfect_square.c com o seguinte código:

#include <stdio.h>

int main() {
    int number;
    int isPerfectSquare = 0;  // Flag to indicate if number is perfect square

    // Prompt user for input
    printf("Enter a number to check if it's a perfect square: ");
    scanf("%d", &number);

    // Check if number is negative
    if (number < 0) {
        printf("%d is negative, and negative numbers cannot be perfect squares.\n", number);
        return 0;
    }

    // Check if the number is a perfect square
    for (int i = 0; i <= number; i++) {
        if (i * i == number) {
            isPerfectSquare = 1;
            printf("%d is a perfect square. It is %d squared.\n", number, i);
            break;  // Exit the loop once we find the answer
        }

        // Optimization: If i*i exceeds number, no need to check further
        if (i * i > number) {
            break;
        }
    }

    // If not a perfect square, inform the user
    if (isPerfectSquare == 0) {
        printf("%d is not a perfect square.\n", number);
    }

    return 0;
}

Vamos entender o novo código:

1. Adicionamos uma flag isPerfectSquare para rastrear se encontramos o número como um quadrado perfeito.
2. Verificamos se o número é negativo, pois números negativos não podem ser quadrados perfeitos.
3. Usamos um loop for para iterar de 0 ao número.
4. Dentro do loop, verificamos se i * i é igual ao número. Se for, definimos nossa flag, imprimimos uma mensagem e saímos do loop.
5. Adicionamos uma otimização: se i * i exceder o número, podemos parar de verificar porque todos os valores subsequentes também excederão o número.
6. Finalmente, se a flag ainda for 0, informamos ao usuário que o número não é um quadrado perfeito.

Salve o arquivo (Ctrl+S ou File > Save).

Compilando e Testando o Programa

Agora que concluímos o código para verificar quadrados perfeitos, vamos compilar e testá-lo. Usaremos o compilador GCC para compilar nosso programa em C.

Navegue até o diretório que contém nosso código (se você ainda não estiver lá):

cd ~/project/perfect-square

Compile o programa:

gcc perfect_square.c -o perfect_square

Este comando compila perfect_square.c e cria um arquivo executável chamado perfect_square. Se a compilação for bem-sucedida, você não verá nenhuma saída.

Agora, vamos executar o programa:

./perfect_square

O programa solicitará que você insira um número. Vamos testar com diferentes entradas:

1. Insira um número de quadrado perfeito, como 16.
   A saída deve ser: 16 is a perfect square. It is 4 squared. (16 é um quadrado perfeito. É 4 ao quadrado.)

2. Insira um número que não seja um quadrado perfeito, como 10.
   A saída deve ser: 10 is not a perfect square. (10 não é um quadrado perfeito.)

3. Insira um número negativo, como -4.
   A saída deve ser: -4 is negative, and negative numbers cannot be perfect squares. (-4 é negativo, e números negativos não podem ser quadrados perfeitos.)

Você pode executar o programa várias vezes para testar com diferentes entradas.

Vamos também tentar um caso limite, o número 0:

./perfect_square

Insira 0 quando solicitado.
A saída deve ser: 0 is a perfect square. It is 0 squared. (0 é um quadrado perfeito. É 0 ao quadrado.)

Parabéns! Você criou com sucesso um programa em C que verifica se um número é um quadrado perfeito.

Resumo

Neste laboratório, você aprendeu como criar um programa em C que determina se um número é um quadrado perfeito. Aqui estão os principais conceitos abordados:

1. Quadrados perfeitos são números que podem ser expressos como o quadrado de um inteiro.
2. Conceitos básicos de programação em C, incluindo variáveis, instruções condicionais e loops.
3. Recebendo entrada do usuário usando scanf e exibindo a saída usando printf.
4. Usando um loop para verificar se um número é um quadrado perfeito, testando cada valor possível.
5. Otimizando a solução, saindo do loop quando necessário.
6. Lidando com casos extremos (edge cases), como números negativos e zero.

Este laboratório demonstrou como conceitos matemáticos podem ser implementados em programação. Você pode estender este programa adicionando mais recursos, como encontrar o próximo quadrado perfeito após um determinado número ou verificar se um número é um cubo (n³) em vez de um quadrado.