From 437d5a9b2eaa357a7c395e00c5754e40ea675d4e Mon Sep 17 00:00:00 2001
From: suciptofo95159 <suciptofo95159@th-nuernberg.de>
Date: Thu, 15 May 2025 21:22:12 +0200
Subject: [PATCH] funktioniert

---
 primza.c | 46 ++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 46 insertions(+)
 create mode 100644 primza.c

diff --git a/primza.c b/primza.c
new file mode 100644
index 0000000..13c0cae
--- /dev/null
+++ b/primza.c
@@ -0,0 +1,46 @@
+#include <stdio.h>
+#include <stdbool.h>
+#include <stdlib.h>
+
+
+int eingabe() {
+    int x;
+    scanf("%d", &x);
+    return x;
+}
+
+
+int main() {
+    int input = 1;
+    bool *primzahlen;
+
+    while (input != 0) {
+        printf("Bis wohin sollen die Primzahlen berechnet werden (Ende=0) ? ");
+        input = eingabe();
+
+        if(input == 0){
+            break;
+        }
+
+        primzahlen = (bool *) malloc(input * sizeof(bool));
+
+        for (int i = 2; i * i <= input; i++) {
+            if (primzahlen[i] == true) {
+                for (int j = i * i; j <= input; j += i) {
+                    primzahlen[j] = false;
+                }
+            }
+        }
+
+        for (int i = 2; i <= input; i++) {
+            if (primzahlen[i] == true) {
+                printf("%d ", i);
+            }
+        }
+        printf("\n");
+
+        free(primzahlen);
+    }
+    printf("Programm beendet");
+    return 0;
+}
\ No newline at end of file