Wie kann man schnell überprüfen, ob eine Zahl in C prime ist?
Wenn Geschwindigkeit eine Priorität ist und Ihre Zahlen groß sind, können Sie am besten eine spezielle Bibliothek wie GMP verwenden. Für kleine Zahlen könnte auch eine Suchtabelle lebensfähig sein. Ansonsten ist hier eine einigermaßen effiziente Implementierung: ```c #include <math.h> int is_prime(unsigned int n) { unsigned int factor; wenn (n == 2) 1 zurückgeben; // 2 ist die einzige gleichmäßige Primzahl, wenn (!(n & 1) n == 0) Rückgabe 0; // Sonderfall für Gleich und 0 für (Faktor = 3; Faktor <= ceil(sqrt(n)); Faktor += 2) // wir wissen, dass es nicht einmal ist, also können wir bei 3 beginnen, wenn (!(n % Faktor)) Rückgabe 0; Rückgabe 1; } ``