criba.cpp

int criba(int b){
 
	bool *m = new bool[10000];
	m[0] = false;
    m[1] = false;
	int count = 0;
	int j = 0;

	for(int i=2; i<=10000; i++)
	{ 
		m[i]=true;
	}
 
	for(int i=2; i*i<=10000; i++)
	{
		if(m[i]==true)
		{
			for(int h=2; i*h<=10000; h++)
			{
				m[i*h]=false;
			}
		}
	}
	
	while(count < b)
	{
		if(m[j] == true)
		{
			count++;
		}
		j++;
	}
	return j;
}