Одномерный массив, простые числа

@darkkkrush · Регистрация: 27.01.2011

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

Описать функцию, которая определит, является ли число простым. Описать функцию, которая удалит из массива все простые числа.

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

@asics · 26.06.2011, 16:43

Сообщение от darkkkrush

Описать функцию, которая определит, является ли число простым.

C++
1
2
3
4
5
bool is_prime(int n){
  for (int i = 2; i <= n / 2; i++)
    if (n % i == 0) return false;
  return true;
}

Сообщение от darkkkrush

Описать функцию, которая удалит из массива все простые числа.

C++
1
2
3
void del_pr_num(int *a, const size_t sz){
  std::remove_if(a, a + sz, is_prime);
}

@darkkkrush · 27.06.2011, 10:11 **[ТС]**

Описал функции все же сам, помогите исправить ошибку в функции удаления элемента.Массив при удалении сдвигается,но все равно остается прежнего размера.В чем ошибка?

функция поиска простого числа:

C++
1
2
3
4
5
6
7
8
9
int Easy (int num) // Функция возвращает логическое значение.
{
    int mod; // Делитель числа, управляющая переменная.
// Управление по возможным значениям делителей числа.
for (mod = 2; mod <= num/2; mod++)
    if (num%mod == 0)
        return 0; // Прерывание поиска, делитель найден.
return 1; // Поиск завершен по управлению.
}

функция удаления простого числа:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
int delete_simple_number(int a[], int len_a)
{
int i;
int r;
int k=0;
for (i=0;i<len_a;i++)
{
    if (Easy(a[i])==1)
        // Цикл сдвига 
        {
        for (int k=i;k<len_a-1;k++)
           a[k]=a[k+1];
        len_a--;
        }
}
return len_a;
}

Добавлено через 9 минут
А, все, понял.
Я не передавал длину массива в основной файл, сейчас переделал, нормально.

Новые блоги и статьи Все статьи Все блоги /
Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .
wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .

@darkkkrush 0 / 0 / 1 Регистрация: 27.01.2011 Сообщений: 38

	Одномерный массив, простые числа 26.06.2011, 16:03. Показов 1107. Ответов 2 Метки нет (Все метки) Описать функцию, которая определит, является ли число простым. Описать функцию, которая удалит из массива все простые числа. Не могу подобрать условия, при которых число можно назвать простым. 0

Одномерный массив, простые числа

Решение