Added talk

1 files changed, 23 insertions, 0 deletions

diff --git a/src/talks/wasm/examples/4-primes-sieve/primes.c b/src/talks/wasm/examples/4-primes-sieve/primes.c
new file mode 100644
index 0000000..3f86864
--- /dev/null
+++ b/src/talks/wasm/examples/4-primes-sieve/primes.c
@@ -0,0 +1,23 @@
+#include <stdlib.h>
+#include <string.h>
+
+int count(int n) {
+        if (n < 2)
+                return 0;
+
+        /* Prepare sieve array */
+        char *notprime = malloc(n+2);
+        memset(notprime, 0, n+2);
+
+        int count = 0;
+        for (int i = 2; i < n; i++) {
+                count += 1 - notprime[i];
+                for (int j = 2*i; j < n; j += i)
+                        notprime[j] = 1;
+        }
+
+        /* Manual memory management is fun :D */
+        free(notprime);
+
+        return count;
+}