0 / 0 / 0
Регистрация: 03.09.2015
Сообщений: 10

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

12.09.2015, 19:56. Показов 589. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
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
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
12.09.2015, 19:56
Ответы с готовыми решениями:

Не работает сортировка в приведенном коде
Здравствуйте. У меня такая проблемка. Не работает сортировка... Вот часть кода сортировки, скажите, в чем ошибка void sortb(int...

Как устроена сортировка в приведенном коде
Язык СИ Ребята, не знаю уже, что делать. Скоро сдавать программку, а я до сих пор не могу понять многого. Мне одногрупник скинул прогу,...

Как работает функция malloc?
Добрый день. Кто - нибудь может рассказать как работает функция malloc ? Вот набрал код создания и вывода двумерного массива, но...

3
Музыка нас Связала
 Аватар для Fonduee
232 / 232 / 52
Регистрация: 26.03.2008
Сообщений: 616
12.09.2015, 20:03
Вопрос уточните! Работает здесь, как и везде. А вот память после аллокации стоит всё же освобождать.
0
0 / 0 / 0
Регистрация: 03.09.2015
Сообщений: 10
12.09.2015, 20:14  [ТС]
Fonduee, так как я лучший студент который прошел решето, мне дали олимпиадную задачу) я даже условие не совсем понимаю) Обьясните что значит между 2 и 20 output 8?

Добавлено через 1 минуту
все понял число простых.
0
12.09.2015, 21:18

Не по теме:

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

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
12.09.2015, 21:18
Помогаю со студенческими работами здесь

Почему malloc работает не так, как ожидается?
int main() { int* p =malloc(sizeof(int)); p=5; printf(&quot;%s\n&quot;,strerror(errno)); printf(&quot;%d&quot;,*(p+100)); ...

Реализовать функции в приведенном коде
#include &quot;stdafx.h&quot; #include &lt;conio.h&gt; #include &lt;math.h&gt; #include &lt;stdio.h&gt; const int n=25; int main(void) { int...

Исправить ошибки в приведенном коде
#include &lt;stdio.h&gt; struct list { char name; char sport; char year; char arena; char mass; char...

Объясните условие в приведенном коде
К Этой программе вопрос такой: для чего есть условие if( (src!=' ')|| ( (src==' ')&amp;&amp;(src!=' ') ) ), как его наличие влияет на результат? ...

Работа с malloc - найти ошибку в коде
Всем привет. Написал программу, которая выделяет память под двумерный массив и сохраняет в него имена. Размер выделяемой памяти...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

Новые блоги и статьи
Трассировка корутин 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 — это. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru