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

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

Студворк — интернет-сервис помощи студентам

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#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, это всё еще не проясняет сути вашего вопроса.

Новые блоги и статьи Все статьи Все блоги /
Трассировка корутин Kotlin с OpenTelemetry mobDevWorks 14.07.2025 Асинхронное программирование меняет правила игры, особенно когда речь заходит о трассировке операций. В Kotlin с его корутинами эта проблема приобретает особый оттенок, который я хотел бы детально. . .	Облачные приложения на Rust: руководство по архитектуре микросервисов golander 13.07.2025 Когда я впервые взялся за проектирование облачной платформы для одного из наших клиентов, выбор стоял между привычными Go и Java. Но после нескольких месяцев разработки микросервисной системы,. . .	Как Node.js выполняет асинхронные операции Reangularity 13.07.2025 Каждый раз, когда я рассказываю про Node. js, возникает один и тот же вопрос: "Как эта штука может быть быстрой, если JavaScript — однопоточный язык?" И это действительно кажется парадоксом. Ведь в. . .	Как писать чистый, тестируемый и качественный код на Python py-thonny 12.07.2025 Помню свой первый проект на Python. Работал тогда быстро, грязно, лишь бы работало. Код был похож на запутанный клубок - переменные по одной букве, функции на 200 строк, комментарии отсутствовали как. . .	Blazor и контроллер сервопривода IoT Meadow Maple Wired 11.07.2025 Я решил разобраться, как можно соединить современные веб-технологии с миром "железа". Интересная комбинация получилась из Blazor в качестве веб-интерфейса и микроконтроллера Meadow с его веб-сервером. . .
Генерация OpenQASM из кода Q# EggHead 10.07.2025 Летом 2024-го я начал эксперименты с библиотекой Q# Bridge, и знаете что? Она оказалась просто находкой для тех, кто работает на стыке разных квантовых экосистем. Основная фишка этой библиотеки -. . .	Изучаем новый шаблон ИИ-чата .NET AI Chat Web App stackOverflow 10.07.2025 В . NET появилось интересное обновление - новый шаблон ИИ-чата под названием . NET AI Chat Web App. Когда я впервые наткнулся на анонс этого шаблона, то сразу понял, что Microsoft наконец-то. . .	Результаты исследования от команды ARP (июль 2025 г.) Programma_Boinc 10.07.2025 Результаты исследования от команды ARP (июль 2025 г. ) Африканский проект по дождям (ARP) World Community Grid снова запущен! Мы рады поделиться обновленной информацией о нашем прогрессе с осени. . .	Angular vs Svelte - что лучше? Reangularity 09.07.2025 Сегодня рынок разделился на несколько четких категорий: тяжеловесы корпоративного уровня (Angular), гибкие универсалы (React), прогрессивные решения (Vue) и новая волна компилируемых фреймворков. . .	Code First и Database First в Entity Framework UnmanagedCoder 09.07.2025 Entity Framework дает нам свободу выбора, предлагая как Code First, так и Database First подходы. Но эта свобода порождает вечный вопрос — какой подход выбрать? Entity Framework — это. . .

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

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

@Fonduee
	12.09.2015, 21:18
	Не по теме: MrRovax, это всё еще не проясняет сути вашего вопроса. 0

Опции темы