Sieve of Eratosthenes

#include <stdio.h>#include <math.h>#include <time.h>#define LIMIT100char primes[LIMIT + 1];int main(){int i, j;for (i = 1; i <= LIMIT; i++)primes[i] = 1;for (i = 2; i <= sqrt(LIMIT); i++) {if (primes[i]) {for (j = 2; j * i <= LIMIT; j++)primes[j * i] = 0;}}for (i = 2; i <= LIMIT; i++)if (primes[i])printf("%d\n", i);return 0;}