Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.90/40: Рейтинг темы: голосов - 40, средняя оценка - 4.90
0 / 0 / 0
Регистрация: 06.06.2012
Сообщений: 19

Удаление всех простых чисел из массива

24.06.2012, 17:30. Показов 8078. Ответов 11
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите, пожалуйста, решить задачу в с++. Как удалить все простые числа из массива?
Начало программы есть:
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
//---------------------------------------------------------------------------
#include <vcl.h>
#include <conio.h>
#include <iostream.h>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <iomanip.h>
 
void create(int a[100],int &n);
int fibonacci (int, int [100]);
void print(int a[100],int n);
void sort_matrix(int m,int n)
void sozdat_matrix(int m,int n)
//-------------------------------------------
void main(){
 srand(time(NULL));
 
int a[100];
int n,i,j;
 
create(a,n);
print(a,n);
 
 
system("pause");
}
//----------------------------------------------
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
24.06.2012, 17:30
Ответы с готовыми решениями:

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

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

Удаление простых положительных чисел из массива
написал программу на си которая должна удалять простые положительные числа из массива. for(i=0;i&lt;N;i++) {if(a&gt;0) { ...

11
 Аватар для zuq
95 / 95 / 5
Регистрация: 10.04.2011
Сообщений: 256
24.06.2012, 17:43
Цитата Сообщение от Ivan2012 Посмотреть сообщение
Помогите, пожалуйста, решить задачу в с++. Как удалить все простые числа из массива?
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
47
#include <iostream>
#include <cmath>
 
void DeleteElement(int* arr, size_t length, size_t pos) {
 
    for( ; pos < length - 1; ++pos) arr[pos] = arr[pos + 1];
}
 
bool IsPrime(int num) {
 
    if(2 == num) return true;
    if(!(num%2)) return false;
 
    for(int i = 2; i <= sqrt((double)num); ++i) {
        if(!(num%i)) return false;
    }
 
    return true;
}
 
int main() {
 
    int *arr;
    size_t length;
 
    std::cout << "Array size: ";
    std::cin >> length;
    arr = new int[length];
 
    for(size_t i(0); i < length; ++i) {
        std::cout << "A[" << i + 1 << "] = ";
        std::cin >> arr[i];
    }
 
    for(size_t i(0); i < length; ++i) {
        if(IsPrime(arr[i])) {
            DeleteElement(arr, length, i);
            --length;
        }
    }
 
    for(size_t i(0); i < length; ++i) {
        std::cout << arr[i] << ' ';
    }
 
    return 0;
}
1
0 / 0 / 0
Регистрация: 06.06.2012
Сообщений: 19
24.06.2012, 17:43  [ТС]
он мне нужет, удаление простых чисел это только часть программы будет
0
Twilight Parasite
 Аватар для Invader_Zim
154 / 150 / 7
Регистрация: 21.07.2011
Сообщений: 908
24.06.2012, 17:43
Ivan2012, проверяй остаток от деления на делители от 2 до самого числа с включением. если там будет деление без остатка, значит нашел непростое число)
0
68 / 68 / 18
Регистрация: 03.06.2012
Сообщений: 176
24.06.2012, 17:57
Цитата Сообщение от Ivan2012 Посмотреть сообщение
удаление все простых чисел из массива
А когда простое число удаляется из массива, то вместо этого числа что записывается?
0
0 / 0 / 0
Регистрация: 06.06.2012
Сообщений: 19
25.06.2012, 09:53  [ТС]
Полная версия задачи:
Постановка задачи:
1. Используя функции сформировать с помощью ДСЧ одномерный массив и вывести его на печать.
2. Выполнить обработку одномерного массива в соответствии с вариантом, используя функции, результат вывести на печать.
3. Используя функции сформировать с помощью ДСЧ двумерный массив и вывести его на печать.
4. Выполнить обработку двумерного массива в соответствии с вариантом, используя функции, результат вывести на печать.
5. Ввести с клавиатуры строку символов и обработать ее в соответствии со своим вариантом, используя функции.
Задача:
Одномерный массив (Удалить все простые числа из массива.)
Двумерный массив (Отсортировать по убыванию все строки матрицы.)
Строки (Отсортировать слова в строке в лексикографическом порядке (по алфавиту).)
0
 Аватар для Alt_Shift
51 / 51 / 20
Регистрация: 28.05.2012
Сообщений: 161
25.06.2012, 11:01
Цитата Сообщение от g-h Посмотреть сообщение
А когда простое число удаляется из массива, то вместо этого числа что записывается?
тут имеется ввиду что нужно переписать в новый массив но уже без простых чисел и меньшего размера
1
 Аватар для taras atavin
4226 / 1796 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
25.06.2012, 11:13
Ivan2012, помножь всё на 4 и простых не будет.
1
Эксперт С++
 Аватар для CyBOSSeR
2348 / 1721 / 149
Регистрация: 06.03.2009
Сообщений: 3,675
26.06.2012, 02:36
taras atavin, а на два умножить, не, не получится уже, да?

Ivan2012,
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <algorithm>
#include <iostream>
#include <iterator>
#include <cmath>
 
bool is_prime(int number) {
   for (int i = std::sqrt(number); i >= 2; --i)
      if (number % i == 0)
         return false;
   return number != 1;
}
 
int main() {
   std::vector<int> array { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
   array.erase(std::remove_if(array.begin(), array.end(), is_prime), array.end());
   std::copy(array.begin(), array.end(), std::ostream_iterator<int>(std::cout, " "));
}
Результат: http://liveworkspace.org/code/... 338a423459
0
 Аватар для defer
577 / 256 / 18
Регистрация: 29.11.2010
Сообщений: 868
26.06.2012, 04:04
Цитата Сообщение от CyBOSSeR Посмотреть сообщение
а на два умножить, не, не получится уже, да?
если 1 умножить на два или три, то получится простое число
2
Эксперт С++
 Аватар для CyBOSSeR
2348 / 1721 / 149
Регистрация: 06.03.2009
Сообщений: 3,675
27.06.2012, 00:45
Цитата Сообщение от defer Посмотреть сообщение
если 1 умножить на два или три, то получится простое число
Точно
0
0 / 0 / 0
Регистрация: 06.06.2012
Сообщений: 19
28.06.2012, 08:43  [ТС]
Как отсортировать слова в строке в лексикографическом порядке (по алфавиту)?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
28.06.2012, 08:43
Помогаю со студенческими работами здесь

Возврат всех простых чисел из массива
Помогите пожалуйста решить. Желательно с пояснениями и комментариями Дан динамический массив целых чисел Описать функции: 1)...

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

Обработка одномерного массива, Удаление простых чисел из него
Требуется написать программу, которая зануляет простые числа в массиве gcc компилятор вылетает при сборке #include...

Описать функцию, которая выполнит сжатие массива(удаление всех чисел меньше 0)
1. Описать функции ввода и вывода элементов массива. Описать функцию, которая выполнит сжатие массива (удаление всех чисел меньше 0). ...

Удаление простых чисел
Не хотел брать списки,строки и т.д.Захотел всё через массив. Но где-то присутствует грубая ошибка. public class ContexMenu { ...


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

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Новые блоги и статьи
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru