Wie kann ich effizient bestimmen, ob eine Zahl in C eine Primzahl ist?

C-Programmierung: Bestimmen, ob eine Zahl eine Primzahl ist

Um festzustellen, ob eine Zahl in C eine Primzahl ist, können Sie die folgenden Schritte ausführen:

1. Iterieren Sie durch Zahlen von 2 bis zur Quadratwurzel der Eingabezahl (um die zu optimieren Prozess).
2. Überprüfen Sie, ob die eingegebene Zahl durch die aktuelle Zahl in der Schleife teilbar ist.
3. Wenn die Eingabe teilbar ist, geben Sie false zurück.
4. Wenn die Eingabe nicht teilbar ist durch eine beliebige Zahl in der Schleife teilbar, gibt true zurück.

Hier ist ein aktualisierter C-Code Implementierung:

int IsPrime(unsigned int number) {
    if (number <= 1) return 0; // zero and one are not prime
    unsigned int i;
    for (i = 2; i * i <= number; i++) {
        if (number % i == 0) return 0;
    }
    return 1;
}

Dieser optimierte Code prüft effizient, ob eine Zahl eine Primzahl ist oder nicht, mit minimaler Änderung Ihrer ursprünglichen Idee.

Das obige ist der detaillierte Inhalt vonWie kann ich effizient bestimmen, ob eine Zahl in C eine Primzahl ist?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!