Encontrar los primeros N números primos en C

Introducción

En este laboratorio, escribiremos un programa en C que encontrará los primeros n números primos utilizando bucles for anidados. El valor de n será ingresado por el usuario. Iteraremos n veces para encontrar todos los números primos.

Nota: Debes crear el archivo ~/project/main.c tú mismo para practicar la codificación y aprender cómo compilarlo y ejecutarlo utilizando gcc.

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

Incluir bibliotecas y declarar variables

En el primer paso, incluiremos las bibliotecas necesarias. Utilizaremos solo una biblioteca, stdio.h, que se utilizará para la entrada y salida estándar. Luego, declararemos las variables que utilizaremos en nuestro programa.

#include <stdio.h>

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

Obtener entrada

En el segundo paso, obtendremos la cantidad de números primos que queremos generar del usuario. Utilizaremos la función scanf para obtener la entrada del usuario.

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

Encontrar números primos

En el tercer paso, encontraremos los n números primos utilizando bucles for anidados. El primer número primo es 2, por lo que lo imprimiremos fuera de los bucles. Para encontrar los siguientes números primos, iteraremos n veces. En cada iteración, comprobaremos si el número i es primo o no. Si es primo, lo imprimiremos y aumentaremos el contador 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++;
}

Mostrar el resultado

En el cuarto y último paso, mostraremos los números primos generados en la consola.

printf("\n");
return 0;

Resumen

En este laboratorio, hemos aprendido cómo encontrar los primeros n números primos en C utilizando bucles for anidados. Hemos seguido una guía paso a paso sobre cómo crear el programa, incluyendo cómo obtener la entrada del usuario y cómo iterar a través de diferentes valores para comprobar si son primos. Finalmente, hemos mostrado los resultados en la consola.

Encontrar los primeros N números primos utilizando C