prime.c

#include <stdio.h>

int main( int argc, char *argv[])
{
	
	int i;
	int max=atoi( argv[1] );
	printf("generating primes up to %d\n",max);
	int nums[max]; 
	
	for(i=0; i<max; i++)
	{
		nums[i]=i;
		// printf("%d",i);
	}
	
	int p;
	int j;
	// O(n^2)  :(
	for(p=2; p<max; p++)
	{
		for(j=1; j*p<max; j++)
		{	
			if(nums[(j*p)] > p)
			{
				nums[(j*p)]=0;
			}
		}
	}
	
	
	//print result
	int k;
	for(k=0;k<max;k++)
	{
		if(nums[k]!=0)
			printf("%d\n", nums[k]);
	}

	return 0;
}