summaryrefslogtreecommitdiff
path: root/rushs/tinyprintf/sieve_eratosthenes_advanced/sieve.c
diff options
context:
space:
mode:
Diffstat (limited to 'rushs/tinyprintf/sieve_eratosthenes_advanced/sieve.c')
-rw-r--r--rushs/tinyprintf/sieve_eratosthenes_advanced/sieve.c39
1 files changed, 0 insertions, 39 deletions
diff --git a/rushs/tinyprintf/sieve_eratosthenes_advanced/sieve.c b/rushs/tinyprintf/sieve_eratosthenes_advanced/sieve.c
deleted file mode 100644
index 7dd4816..0000000
--- a/rushs/tinyprintf/sieve_eratosthenes_advanced/sieve.c
+++ /dev/null
@@ -1,39 +0,0 @@
-#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);
-}