unsigned int n,koren;
bool prostmask[131072];
for (unsigned int i = 0; i <= n; i++)
	{ 
		prostmask[i] = 1;
	}
koren = sqrt(n);
for (unsigned int i = 2; i <= koren; i++)
	{
		if (prostmask[i] == 1)
		{
			for (unsigned short int j = i * i; j <= n; j = j + i)
			{
				prostmask[j] = 0;
			}
		}
	}