1 files changed, 30 insertions, 0 deletions
diff --git a/p357/src/erasto.c b/p357/src/erasto.c
new file mode 100644
index 0000000..d11b52e
--- /dev/null
+++ b/p357/src/erasto.c
@@ -0,0 +1,30 @@
+#include <stdlib.h>
+#include <stdio.h>
+#include <stdbool.h>
+#include <string.h>
+
+const MAX_PRIMES = 100010000;
+const SQRT_MAX_PRIMES = 10000;
+
+int main(int argc, char* argv[]) {
+    bool* primes = calloc(MAX_PRIMES, sizeof(bool));
+    memset(primes, true, MAX_PRIMES);
+
+
+    primes[0] = false;
+    primes[1] = false;
+
+    for( int i = 2 ; i < SQRT_MAX_PRIMES ; i++) {
+        if(primes[i]) {
+            for( int j = i*i ; j < MAX_PRIMES ; j+=i) {
+                primes[j] = false;
+            }
+        }
+    }
+
+    size_t cnt = 0;
+    for( int i = 0 ; i < MAX_PRIMES ; i++)
+        if(primes[i]) cnt++;
+    printf("Count is : %zu\n", cnt);
+}
+