Finden der ersten N Primzahlen mit C

Einführung

In diesem Lab werden wir ein C-Programm schreiben, das die ersten n Primzahlen mithilfe von geschachtelten for-Schleifen findet. Der Wert von n wird vom Benutzer eingegeben. Wir werden n-mal iterieren, um alle Primzahlen zu finden.

Hinweis: Sie müssen die Datei ~/project/main.c selbst erstellen, um das Programmieren zu üben und zu lernen, wie Sie sie mit gcc kompilieren und ausführen.

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

Skills Graph

Einbinden von Bibliotheken und Deklarieren von Variablen

Im ersten Schritt werden wir die erforderlichen Bibliotheken einbinden. Wir werden nur eine Bibliothek verwenden, stdio.h, die für die Standard-Eingabe und -Ausgabe verwendet wird. Dann werden wir die Variablen deklarieren, die wir in unserem Programm verwenden werden.

#include <stdio.h>

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

Eingabe erhalten

Im zweiten Schritt werden wir die Anzahl der Primzahlen erhalten, die wir generieren möchten, vom Benutzer. Wir werden die scanf-Funktion verwenden, um die Eingabe vom Benutzer zu erhalten.

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

Primzahlen finden

Im dritten Schritt werden wir die n Primzahlen mithilfe von geschachtelten for-Schleifen finden. Die erste Primzahl ist 2, daher werden wir sie außerhalb der Schleifen ausgeben. Um die nächsten Primzahlen zu finden, werden wir n Mal iterieren. In jeder Iteration werden wir prüfen, ob die Zahl i eine Primzahl ist oder nicht. Wenn es eine Primzahl ist, werden wir sie ausgeben und die Anzahl der Primzahlen (count) erhöhen.

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++;
}

Ausgabe des Ergebnisses

Im vierten und letzten Schritt werden wir die generierten Primzahlen auf der Konsole ausgeben.

printf("\n");
return 0;

Zusammenfassung

In diesem Lab (Praktikum) haben wir gelernt, wie man die ersten n Primzahlen in C mithilfe von geschachtelten for-Schleifen findet. Wir haben einen Schritt-für-Schritt-Ansatz durchlaufen, wie man das Programm erstellt, einschließlich der Eingabe von Benutzerdaten und der Iteration durch verschiedene Werte, um zu prüfen, ob sie Primzahlen sind. Schließlich haben wir die Ergebnisse auf der Konsole ausgegeben.