diff options
Diffstat (limited to 'rushs/tinyprintf/sieve_eratosthenes_advanced/sieve.c')
| -rw-r--r-- | rushs/tinyprintf/sieve_eratosthenes_advanced/sieve.c | 39 |
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); -} |
