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

Bestimmen der Primalität einer Zahl in C

Sie suchen in C nach einer Methode, um zu erkennen, ob eine bestimmte ganze Zahl eine Primzahl ist oder nicht. Für den Uneingeweihten: Eine Primzahl ist eine ganze Zahl größer als eins, die nur durch sich selbst und eins teilbar ist.

Algorithmus

Bevor wir uns mit C-Code befassen, wollen wir das skizzieren Algorithmus zur Primzahlprüfung:

1. Geben Sie eine Zahl ein.
2. Iterieren über alle Ganzzahlen von 2 bis zur Quadratwurzel der Eingabezahl.
3. Wenn eine dieser Ganzzahlen die Eingabezahl ohne Rest teilt, ist die Eingabezahl keine Primzahl.
4. Wenn keine Teiler vorhanden sind gefunden werden, ist die Eingabenummer eine Primzahl.

C-Implementierung

Bewaffnet Übersetzen wir es mit unserem Algorithmus in C:

#include <stdio.h>

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

int main() {
    int num;
    printf("Enter an integer: ");
    scanf("%d", &num);
    printf("%d is %s\n", num, isPrime(num) ? "prime" : "not prime");
    return 0;
}

Erklärung

• Wir prüfen auf Randfälle, bei denen die Zahl kleiner oder gleich 1 ist , da sie keine Primzahlen sind.
• Mit einer Schleife iterieren wir über Teiler von 2 bis zur Quadratwurzel der Eingabe Zahl.
• Wenn ein Teiler einen Rest von 0 ergibt, ist die Zahl keine Primzahl.
• Wenn keine Teiler gefunden werden, wird die Zahl als Primzahl deklariert.

Beispielverwendung

Eingabe: 13
Ausgabe: 13 ist Primzahl

Eingabe: 9
Ausgabe: 9 ist keine Primzahl

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