Recherche des premiers N nombres premiers en utilisant le langage C

Introduction

Dans ce laboratoire, nous allons écrire un programme en langage C qui trouvera les n premiers nombres premiers en utilisant des boucles for imbriquées. La valeur de n sera saisie par l'utilisateur. Nous effectuerons n itérations pour trouver tous les nombres premiers.

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
## create main.c
touch main.c
## compile main.c
gcc main.c -o main
## run main
./main

Inclure les bibliothèques et déclarer les variables

Dans la première étape, nous allons inclure les bibliothèques nécessaires. Nous utiliserons seulement une bibliothèque, stdio.h, qui sera utilisée pour les entrées et sorties standard. Ensuite, nous déclarerons les variables que nous utiliserons dans notre programme.

#include <stdio.h>

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

Obtenir l'entrée

Dans la deuxième étape, nous allons obtenir le nombre de nombres premiers que nous souhaitons générer à partir de l'utilisateur. Nous utiliserons la fonction scanf pour obtenir l'entrée de l'utilisateur.

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

Trouver les nombres premiers

Dans la troisième étape, nous allons trouver les n nombres premiers en utilisant des boucles for imbriquées. Le premier nombre premier est 2, donc nous l'afficherons en dehors des boucles. Pour trouver les nombres premiers suivants, nous effectuerons n itérations. À chaque itération, nous vérifierons si le nombre i est premier ou non. S'il est premier, nous l'afficherons et augmenterons le compteur de nombres premiers (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++;
}

Afficher le résultat

Dans la quatrième et dernière étape, nous allons afficher les nombres premiers générés dans la console.

printf("\n");
return 0;

Résumé

Dans ce laboratoire (lab), nous avons appris à trouver les premiers n nombres premiers en C en utilisant des boucles for imbriquées. Nous avons suivi un guide étape par étape sur la création du programme, y compris l'obtention de l'entrée de l'utilisateur et l'itération à travers différentes valeurs pour vérifier si elles sont premières. Enfin, nous avons affiché les résultats dans la console.