int FillArray(int iFrom, int iTo, int* Range) 
{
   int   iSize = 0, iIndex;

   for ( iIndex = iFrom; iIndex <= iTo; iIndex++ )
      Range[iSize++] = iIndex;

   return iSize;
}

int *Function(int *Range, int iNumbers[], int Size)
{
	int iIndex;
	for(iIndex = 0; iIndex < Size; iIndex++)
	{
		for(int j = 0; j < sizeof(Range)/sizeof(int); j++)
	    {
			if (Range[j]%iNumbers[iIndex] == 0)
			                Range[j] = 0;
		}
	}
	return Range;
}

int main() 
{
	int iIndex, iFrom, iTo; 
	int iSize;       
	int* Range;
	int Summa;
	int c = 0;
	
	printf("Please enter Range: ");
	scanf("%d - %d", &iFrom, &iTo);

	Range = (int*)malloc((iTo-iFrom+1)*sizeof(int));

	iSize = FillArray( iFrom, iTo, Range );

	printf("The Range: ");
	for(iIndex = 0; iIndex < iSize; iIndex++)
	{
	   printf("%d ", Range[iIndex]);
	}
	printf( "\n" );

	printf("Count of numbers: ");
	scanf("%d", &c);
	int* iNumbers = new int[c];
	printf("Input values:\n");
	for(int i = 0; i < c; i++)
	{
		scanf("%d", &iNumbers[i]);
	}

	for(iIndex; iIndex < iSize; iIndex++)
	{
		Range = Function(Range, iNumbers, c);
	}

	for(iIndex = 0; iIndex < iSize; iIndex++)
	{
	   printf("%d ", Range[iIndex]);
	}

	free(Range);
	_getch();
	return 0;
}

void Function( int* range, int nRange, int numbers[], int nNumbers ) 
{
 
   int i, j;
 if (nRange != 0)
{
   for( i = 0; i < nNumbers; i++ ) 
   {
            if ( *range % numbers[i] == 0)
                *range = 0;  
      }
    Function( range+1, nRange-1, numbers, nNumbers ) ;
}

}

/*48.	Для всех четных чисел заданного диапазона проверить гипотезу Гольдбаха:
каждое четное число представимо в виде суммы двух простых чисел.*/
 
#include <stdio.h>
#include <conio.h>
#include <malloc.h>
 
 
bool getSimplesArray(int iInputEnd,int* pSimplesArray,int iSize)
{
	int flag;
	int* pSA = pSimplesArray;
	*pSA++=2;
	iSize-=1;
	for(int i=3; i<iInputEnd; i+=2)
	{
		flag=0;
		for(int* pTmpSA=pSimplesArray; pTmpSA<pSA; pTmpSA+=1)
		{
			if((i % *pTmpSA) == 0)
			{
				flag++;
				break;
			}
		}
		if (flag == 0)
		{
			*pSA++=i;
			iSize-=1;
			if(iSize<=0)
				return false;
		}
	}
	*pSA=0;
	return true;
 
}   
 
inline int Summa( int S1, int S2 )
{
	return S1 + S2; 
}
 
int main()
{
	int iInputBegin,iInputEnd,iSize,iChetnoeCheslo;
	int iN1,iN2;
	printf("Nachal'noe znachenie dipozona\n");
	scanf("%d",&iInputBegin);
	printf("konechnoe znachenie dipozona\n");
	scanf("%d",&iInputEnd);
	if (iInputEnd<100)
		iSize=iInputEnd/3;
	else
		iSize=iInputEnd/4;
	int* iSimplesArray = (int*)malloc(iSize * sizeof(int));
	//построить массив простых чисел, меньших или равных концу диапазона
	bool flag=getSimplesArray(iInputEnd,iSimplesArray,iSize);
	if (iInputBegin % 2 == 0)
		iChetnoeCheslo = iInputBegin;
	else
		iChetnoeCheslo = ++iInputBegin;
	int p = 0,p1 = 0;
	for (;iChetnoeCheslo<=iInputEnd;iChetnoeCheslo+=2)
	{
		p++;
		int flag = 0;
		for (int i=0;iSimplesArray[i]>0;i++)
		{
			for (int j=0;iSimplesArray[j]>0;j++)
			{
				iN1 = iSimplesArray[i];
				iN2 = iSimplesArray[j];
				if (iChetnoeCheslo == Summa(iN1,iN2))
				{
					flag++;
					p1++;
					//printf("%d ",iChetnoeCheslo);
				}
			}
		}
		if (flag == 0)
		{
			printf("gipoteza ne verna");
			break;
		}
 
	}
	if (p1 >= p)
		printf("gipotesa verna");
 
	_getch();
	return 0;
}