Bestimmen der Primalität in C

Ihre Anfrage, zu bestimmen, ob eine bestimmte ganze Zahl in C eine Primzahl ist, bringt eine faszinierende Programmierherausforderung mit sich. Lassen Sie uns die Schritte aufschlüsseln, um dies zu erreichen:

1. Eine Schleife initialisieren: Iterieren Sie durch Zahlen, beginnend bei 2 bis zu eins kleiner als die angegebene ganze Zahl.
2. Prüfung auf Teilbarkeit: Berechnen Sie für jede Zahl in der Schleife den Rest, wenn Sie die ganze Zahl durch diese Zahl dividieren. Wenn der Rest Null ist und die Zahl nicht die ganze Zahl selbst ist, ist sie keine Primzahl.
3. Wiederholen Sie Schritt 2: Iterieren Sie weiter durch die Zahlen, bis Sie die Quadratwurzel der ganzen Zahl erreichen.
4. Ergebnis zurückgeben: Wenn keine Zahlen in der Schleife zu Teilern führten, ist die ganze Zahl eine Primzahl. Andernfalls ist es keine Primzahl.

In C# implementiert Ihr Code diesen Algorithmus wie folgt:

static bool IsPrime(int number)
{
    for (int i = 2; i 
Anpassung an C:
Um diesen Code in C zu übersetzen, müssen wir einige geringfügige Änderungen vornehmen:
C tut dies nicht haben einen Bool-Typ, daher verwenden wir stattdessen eine Ganzzahl und geben 1 für eine Primzahl und 0 für keine Primzahl zurück.
C99 führte die stdbool.h ein Header, der bool definiert, aber wenn Ihre Umgebung C99 nicht unterstützt, können Sie wie oben erwähnt eine Ganzzahl verwenden.
Der folgende modifizierte C-Code führt dieselbe Aufgabe aus:
int IsPrime(unsigned int number)
{
    if (number 
Dieser Code prüft die Teilbarkeit bis zur Quadratwurzel der ganzen Zahl, um die Leistung zu optimieren, und behandelt Nicht-Primärfälle wie Null und Eins.