int sieve[22500];
void eratosthens(int range)
{
memset(sieve,0,sizeof(sieve));
int factor = 2;
while(factor <= range)
{
if(sieve[factor] == 0)
{
cout<<factor << " ";
int k = factor;
while(k <= range)
{
sieve[k] = 1;
k += factor;
}
}
factor ++;
}
}