add: graphs et rushs

1 files changed, 39 insertions, 0 deletions

diff --git a/graphs/piscine/sieve_eratosthenes_advanced/sieve.c b/graphs/piscine/sieve_eratosthenes_advanced/sieve.c
new file mode 100644
index 0000000..7dd4816
--- /dev/null
+++ b/graphs/piscine/sieve_eratosthenes_advanced/sieve.c
@@ -0,0 +1,39 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+void sieve(int n)
+{
+    if (n <= 2)
+    {
+        return;
+    }
+
+    // Generate array
+    int *a = calloc(n, sizeof(int));
+    int count = 0;
+
+    // Actual sieve and count
+    for (int i = 2; i < n; i++)
+    {
+        if (a[i] == 0)
+        {
+            for (int k = 2 * i; k < n; k += i)
+            {
+                a[k] = 1;
+            }
+        }
+    }
+
+    for (int i = 2; i < n; i++)
+    {
+        if (a[i] == 0)
+        {
+            count++;
+        }
+    }
+
+    // Print the count
+    printf("%d\n", count);
+
+    free(a);
+}