С Новым годом! Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
0 / 0 / 0
Регистрация: 08.11.2017
Сообщений: 3
1

Обработка одномерного массива, Удаление простых чисел из него

19.11.2017, 17:55. Показов 678. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Требуется написать программу, которая зануляет простые числа в массиве
gcc компилятор вылетает при сборке

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
32
33
34
35
36
37
38
39
40
41
#include "stdio.h"
#include "stdlib.h"
 
 
 
int main(void)
{
    int *a,*b;
    int i,j,n,k,p,l,c;
 
    printf("n = ");
    scanf("%d",&n);
 
    b=(int*) malloc (n*sizeof(int));
 
    for(i=0;i<n;i++)
        b[i]=0+rand()%200;
 
    for(i=0;i<n;i++)
        printf("%d\t",b[i]);
 
    printf("\n");
                        for(i=0;i<n;i++)
                   {    c=0;            
                        c=b[i];
                        a=(int*) malloc(c*sizeof(int));
                            for(l=0;l<c+1;l++)
                                a[l]=l;
                                for(p=2;p<c+1;p++)
                                    for(k=p*p;k<c+1;k+=p);
                                        a[k]=0;
                                        if (a[c]!=0)
                                            b[i]=0;
                
                                      free(a);}
             
             for(i=0;i<n;i++)
              printf("%d\t",b[i]);
 
    return 0;
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
19.11.2017, 17:55
Ответы с готовыми решениями:

Линейный список. Удаление простых чисел из него
Построить линейный список из входной последовательности чисел. Удалить из него все простые числа ...

Удаление простых чисел из массива
Дан массив, нужно вывести новый - без простых чисел. У меня есть код, но он выбивает...

Удаление простых чисел из массива
Дан массив из N чисел в интервале от -32000 до 32000. (1&lt;=N&lt;=1000). Удалить из массива все простые...

Удаление простых положительных чисел из массива
написал программу на си которая должна удалять простые положительные числа из массива. ...

3
14 / 14 / 13
Регистрация: 05.07.2011
Сообщений: 233
19.11.2017, 18:00 2
Professor322, Ubuntu 16.04, ввёл
Bash
1
gcc -o prime prime.c
с Вашим кодом: всё ок, собралось.
0
0 / 0 / 0
Регистрация: 08.11.2017
Сообщений: 3
19.11.2017, 18:06  [ТС] 3
Прошу прощения, я неправильно выразился
Все собирается, но вылетает проработав несколько секунд
0
14 / 14 / 13
Регистрация: 05.07.2011
Сообщений: 233
19.11.2017, 18:24 4
Professor322, беглый анализ Вашего кода и его запуск показали две вещи:
1. обязательно зануляйте все переменные перед тем, как их использовать;
2. выдаётся следующая ошибка:
Bash
1
Segmentation fault (core dumped)
. Это значит, что Вы где-то пытаетесь обратиться к несуществующим данным (скорее всего, это происходит в циклах).
К ответу прилагаю отредаектированную версию кода с занулёнными переменными. Так как алгоритма самого я не знаю, то и саму логику реализации проверить я не могу. Могу лишь посоветовать дебажить в gdb.
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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
 
int main(void)
{
    int *a,*b;
    int i,j,n,k,p,l,c;
 
    i = 0; j = 0; n = 0; k = 0;
    p = 0; l = 0; c = 0;
 
    printf("n = ");
    scanf("%d",&n);
 
    b = (int*) malloc (n*sizeof(int));
    memset(b, 0, n * sizeof(int));
    srand(0);
    for(i=0;i<n;i++)
        b[i] =  0 + rand() % 200;
 
    for(i = 0; i < n; i++)
        printf("%d\t",b[i]);
    printf("\n");
    for(i = 0; i < n; i++){
        c = 0;            
        c = b[i];
        a = (int*) malloc(c*sizeof(int));
        memset(a, 0, c * sizeof(int));
 
        for( l = 0; l < c+1; l++) {
                a[l]=l;
                for(p = 2;p < c+1;p++) {
                    for(k = p*p;k < c+1; k += p);
                        a[k]=0;
                        if (a[c]!=0)
                            b[i]=0;
                }
        }
        free(a);
    }
              //printf("%d\t",b[i]);
    free(b);
    return 0;
}
1
19.11.2017, 18:24
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
19.11.2017, 18:24
Помогаю со студенческими работами здесь

Сортировка массива, удаление простых чисел
.Задан массив Z(m) целых чисел. Если массив является знакочередующимся, то упорядочить его в...

Удаление всех простых чисел из массива
Помогите, пожалуйста, решить задачу в с++. Как удалить все простые числа из массива? Начало...

Обработка одномерного массива вещественных чисел
Выдает ошибки, не знаю как исправить. Вот условие : В одномерном массиве, который состоит из n...

Массив целых чисел состоит из n элементов, найти сумму простых чисел, входящих в него
массив целых чисел состоит из n элементов, найти сумму простых чисел, входящих в него.

Создать двоичный файл и записать в него n целых чисел.Найти среднее арифметичерское среди простых чисел расположенных после минимального значения.
Добрый день! Помогите пожалуйста с решением данной задачи: Задание: Необходимо написать и отладить...

Сортировка одномерного массива методом простых вставок
Помогите сделать сортировку одномерного массива методом простых вставок. Процедура заполнения...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Книги и учебные ресурсы по C#
InfoMaster 08.01.2025
Базовые учебники и руководства Одной из лучших книг для начинающих является "C# 10 и . NET 6 для начинающих" Эндрю Троелсена и Филиппа Джепикса . Книга последовательно раскрывает основные концепции. . .
Что такое NullReferenceEx­­­ception и как исправить?
InfoMaster 08.01.2025
NullReferenceException - одно из самых распространенных исключений, с которым сталкиваются разработчики на C#. Это исключение возникает при попытке обратиться к членам объекта (методам, свойствам или. . .
Что такое Null Pointer Exception (NPE) и как это исправить?
InfoMaster 08.01.2025
Null Pointer Exception (NPE) - это одно из самых распространенных исключений в Java, которое возникает при попытке использовать ссылку на объект, значение которой равно null. Это исключение относится. . .
Русский язык в консоли C++
InfoMaster 08.01.2025
При разработке программ на C++ одной из частых проблем, с которой сталкиваются русскоязычные программисты, является корректное отображение кириллицы в консольных приложениях. Эта проблема особенно. . .
Telegram бот на C#
InfoMaster 08.01.2025
Разработка ботов для Telegram стала неотъемлемой частью современной экосистемы мессенджеров. C# предоставляет мощный и удобный инструментарий для создания разнообразных ботов, от простых. . .
Использование GraphQL в Go (Golang)
InfoMaster 08.01.2025
Go (Golang) является одним из наиболее популярных языков программирования, используемых для создания высокопроизводительных серверных приложений. Его архитектурные особенности и встроенные. . .
Что лучше использовать при создании класса в Java: сеттеры или конструктор?
Alexander-7 08.01.2025
Вопрос подробнее: На вопрос: «Когда одновременно создаются конструктор и сеттеры в классе – это нормально?» куратор уточнил: «Ваш класс может вообще не иметь сеттеров, а только конструктор и геттеры. . .
Как работать с GraphQL на TypeScript
InfoMaster 08.01.2025
Введение в GraphQL и TypeScript В современной разработке веб-приложений GraphQL стал мощным инструментом для создания гибких и эффективных API. В сочетании с TypeScript, эта технология. . .
Счётчик на базе сумматоров + регистров и генератора сигналов согласования.
Hrethgir 07.01.2025
Создан с целью проверки скорости асинхронной логики: ранее описанного сумматора и предополагаемых fast регистров. Регистры созданы на базе ранее описанного, предполагаемого fast триггера. То-есть. . .
Как перейти с Options API на Composition API в Vue.js
BasicMan 06.01.2025
Почему переход на Composition API актуален В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .
Архитектура современных процессоров
inter-admin 06.01.2025
Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .
История создания реляционной модели баз данных, правила Кодда
Programming 06.01.2025
Предпосылки создания реляционной модели В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru