Как в приведенном коде работает malloc?

@MrRovax · Регистрация: 03.09.2015

C

#include <stdio.h>
#include <memory.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
const int MAX= 10000001;
int i, primes[MAX];
void gen_primes(void){
int i, j;
for(i = 0; i < MAX; i++) primes[i] = 1;
for(i = 2; i * i <= MAX; i++)
  if (primes[i])
    for(j = i * i; j < MAX; j += i) primes[j] = 0;
}
int main(void)
{
  int b,e,*a,sum=0;
  gen_primes();
  a=(int *)malloc(MAX*sizeof(int));
  a[1]=0;
  for(i = 2; i < MAX; i++) {
    if(primes[i])        sum++;
    a[i]=sum;
  }
  scanf("%d%d",&b,&e);
  printf("%d",a[e]-a[b-1]);
  while(scanf("%d%d",&b,&e)!=-1)
      printf("\n\n%d",a[e]-a[b-1]);
  printf("\n");
  return 0;
}

Условие на http://acm.ro/2012/prob/probleme/C.pdf

@Fonduee · 12.09.2015, 20:03

Вопрос уточните! Работает здесь, как и везде. А вот память после аллокации стоит всё же освобождать.

@MrRovax · 12.09.2015, 20:14 **[ТС]**

Fonduee, так как я лучший студент который прошел решето, мне дали олимпиадную задачу) я даже условие не совсем понимаю) Обьясните что значит между 2 и 20 output 8?

Добавлено через 1 минуту
все понял число простых.

@Fonduee · 12.09.2015, 21:18

Не по теме:

MrRovax, это всё еще не проясняет сути вашего вопроса.

@Fonduee Музыка нас Связала 232 / 232 / 52 Регистрация: 26.03.2008 Сообщений: 616
	12.09.2015, 20:03	2
	Вопрос уточните! Работает здесь, как и везде. А вот память после аллокации стоит всё же освобождать. 0

@MrRovax 0 / 0 / 0 Регистрация: 03.09.2015 Сообщений: 10
	12.09.2015, 20:14 [ТС]	3
	Fonduee, так как я лучший студент который прошел решето, мне дали олимпиадную задачу) я даже условие не совсем понимаю) Обьясните что значит между 2 и 20 output 8? Добавлено через 1 минуту все понял число простых. 0

@Fonduee
	12.09.2015, 21:18 Как в приведенном коде работает malloc? #4
	Не по теме: MrRovax, это всё еще не проясняет сути вашего вопроса. 0

Опции темы