Primzahlen überprüfen
Schreibe ein Programm, das überprüft, ob eine gegebene Zahl eine Primzahl ist.
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int n) {
if (n <= 1) return false;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) return false;
}
return true;
}
int main() {
int number;
printf("Geben Sie eine Zahl ein: ");
scanf("%d", &number);
if (is_prime(number)) {
printf("%d ist eine Primzahl.\n", number);
} else {
printf("%d ist keine Primzahl.\n", number);
}
return 0;
}