Sieve of Eratosthenes Algorithm

gistfile1.c

#include <stdio.h>
#include <stdlib.h> 

#define SIZE 1000000

int main(void) {
	long long int i,j;
	int *primes;
	primes = malloc(sizeof(int)*SIZE);
	
	for(i = 2; i < SIZE; i++)
	{
		primes[i] = 1;
	}
	
	for(i = 2; i < SIZE; i++)
	{
		for(j = i; i*j < SIZE; j++)
		{
			if(primes[i])
			{
				primes[i*j] = 0;
			}
		}
	}
	
	for(i = 2; i < SIZE; i++)
	{
		if(primes[i])
		{
			printf("%llu ",i);
		}
	}
	
	return 0;
}