In diesem Beispiel lernen Sie zu überprüfen, ob eine vom Benutzer eingegebene Ganzzahl eine Primzahl ist oder nicht.
Um dieses Beispiel zu verstehen, sollten Sie die folgenden C-Programmierthemen kennen:
- C if… else Statement
- C für Schleife
- C brechen und fortfahren
Eine Primzahl ist eine positive ganze Zahl, die nur durch sich 1
selbst teilbar ist . Zum Beispiel: 2, 3, 5, 7, 11, 13, 17
Programm zur Überprüfung der Primzahl
#include int main() ( int n, i, flag = 0; printf("Enter a positive integer: "); scanf("%d", &n); for (i = 2; i <= n / 2; ++i) ( // condition for non-prime if (n % i == 0) ( flag = 1; break; ) ) if (n == 1) ( printf("1 is neither prime nor composite."); ) else ( if (flag == 0) printf("%d is a prime number.", n); else printf("%d is not a prime number.", n); ) return 0; )
Ausgabe
Geben Sie eine positive ganze Zahl ein: 29 29 ist eine Primzahl.
Im Programm wird eine for-Schleife von i = 2
bis iteriert i < n/2
.
In jeder Iteration wird überprüft, ob n durch i perfekt teilbar ist, indem:
if (n % i == 0) ( )
Wenn n durch i perfekt teilbar ist, ist n keine Primzahl. In diesem Fall wird das Flag auf 1 gesetzt und die Schleife mit der break
Anweisung beendet.
Wenn nach der Schleife n eine Primzahl ist, ist das Flag immer noch 0. Wenn n jedoch eine Nicht-Primzahl ist, ist das Flag 1.
Besuchen Sie diese Seite, um zu erfahren, wie Sie alle Primzahlen zwischen zwei Intervallen drucken können.