Encontrando os Primeiros N Números Primos Usando C

Introdução

Neste laboratório, escreveremos um programa em C que encontrará os primeiros n números primos usando laços for aninhados. O valor de n será inserido pelo usuário. Iteraremos n vezes para encontrar todos os números primos.

Nota: Você precisa criar o arquivo ~/project/main.c você mesmo 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

Incluir Bibliotecas e Declarar Variáveis

No primeiro passo, incluiremos as bibliotecas necessárias. Usaremos apenas uma biblioteca, stdio.h, que será usada para entrada e saída padrão. Em seguida, declararemos as variáveis que usaremos em nosso programa.

#include <stdio.h>

int main()
{
  int n, i = 3, count, c;

Obter Entrada

No segundo passo, obteremos do usuário o número de números primos que queremos gerar. Usaremos a função scanf para obter a entrada do usuário.

printf("Enter the number of prime numbers required: ");
scanf("%d", &n);

Encontrar Números Primos

No terceiro passo, encontraremos os n números primos usando laços for aninhados. O primeiro número primo é 2, então o imprimiremos fora dos laços. Para encontrar os próximos números primos, iteraremos n vezes. Em cada iteração, verificaremos se o número i é primo ou não. Se for primo, o imprimiremos e aumentaremos a contagem de números primos (count).

if (n >= 1) {
  printf("First %d prime numbers are: 2 ", n);
}

for (count = 2; count <= n;) {
  for (c = 2; c <= i - 1; c++) {
    if (i % c == 0) {
      break;
    }
  }
  if (c == i) {
    printf("%d ", i);
    count++;
  }
  i++;
}

Exibir o Resultado

No quarto e último passo, exibiremos os números primos gerados no console.

printf("\n");
return 0;

Resumo

Neste laboratório, aprendemos como encontrar os primeiros n números primos em C usando laços for aninhados. Passamos por um guia passo a passo sobre como criar o programa, incluindo obter a entrada do usuário e iterar por diferentes valores para verificar se são primos. Finalmente, exibimos os resultados no console.