разобраться в программе до конца(две программы:Вывести тысячное простое число; Сколькими способами можно разменять сумму) (С/С++)

[-MOLODOY-]

1)Вот сама программа, нужно вникнуть в ее смысл, и во все действия. Программа звучит так: Вывести тысячное простое число

#include <stdafx.h> 
#include <math.h>
#include <malloc.h>

void bring()
{ 
int number = 3;
int a = 1;
int flag = 0;
int i;
int *brings = (int*)malloc(sizeof(int)*1000);
brings[0] = 2;

while(a<1000)
{ 
int check = sqrt((double)number);
for(i =0; i<a; i++)
{

if(brings[i]> check)
break;
if(number%brings[i]==0)
{
flag++;
break;
}
}
if(flag == 0)
{
brings[a] = number;
number++;
a++;
}
else
{
number++;
flag=0;
}
}
for(i=0;i<1000; i++)
printf("%d\t", brings[i]);
}

int main()
{
bring();
return 0;
}

2) звучит так: Сколькими способами можно разменять 40 рублей по 1р,2р,5р,10.

#include <stdafx.h>
#include <malloc.h>

int money[] = {1, 2, 5, 10};
int counter =0;
void change(int sum, int nominal, int *str)
{		
	int i;
	sum +=nominal;	
	str[counter] = nominal;
	counter++;
	if(sum>40)
	{
		counter--;
		return;
	}
	if(sum==40)
	{
		for(i=0; i<counter; i++)
			printf("%d ", str[i]);
		printf("\n");
	}
	for(i = 0; i<4; i++)
	{
		if(money[i]>=nominal)
		change(sum, money[i], str);
	}
	counter--;	
}
int main()
{
	
	int *str = (int*)malloc(sizeof(int)*40);
	int i;
	for(i = 0; i<4; i++)
	change(0,money[i], str);
	return 0;
}

________
Код нужно оформлять по правилам:
тегом [CODE]..[/СODE]
(это кнопочка на панели форматирования с решёточкой #)
Не забывайте об этом!

Модератор.