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

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

30.03.2012, 07:35. Показов 4388. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите закончить две задачи.
1. Используя функции сформировать одномерный массив и отсортировать по возрастанию только те элементы массива, которые являются простыми числами(делятся на 1 и сами на себя).


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
#include<iostream.h>
#include<stdlib.h>
#include<conio.h>
 
void mass(int n)
{
     int a[100]; 
     int i;
     cout <<"Исходный массив:"<<"\n";
     srand(time(NULL));
     for  (i=1; i<=n; i++)
       {a[i]=rand()%50;
       cout << a[i] << " "; 
       }
}
 
int main()
{
    int n;
   cout << "Введите размерность массива n: "  ;
   cin >> n;
   mass(n);
   getch();
}


2. Используя функции сформировать двумерный массив. Все четные строки матрицы сдвинуть циклически на К элементов вправо.


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
#include <conio.h>
#include <stdlib.h>
#include <math.h>
#include <iostream.h>
#include <iomanip.h>
 
 
void mass(int n, int m)
{
 int a[100][100]; 
 int i;
 cout <<"Исходный массив:"<<"\n";
 srand(time(NULL));
  for  (i=0; i<n; i++){
       for (int j=0; j<m; j++){
       a[i][j]=rand()%50;
       cout << a[i][j] << "\t"; 
       }
        cout <<"\n"; 
  }  
 
}
 
 
int main()
{
int n,m;
cout << "Введите число строк: ";
cin >> n;
cout << "Введите число столбцов: ";
cin >> m;
mass(n,m);
 
getch();
return 0;
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
30.03.2012, 07:35
Ответы с готовыми решениями:

Сформировать массив, поместив в него значения индексов тех элементов первого массива, которые являются простыми числами
Доброго времени суток. Мне дали задание:&quot;Дан целочисленный массив A. Сформировать массив B, поместив в него значения индексов тех элементов...

Вычислить индексы и минимальное значение только тех сумм элементов массива, которые являются простыми числами.
Вычислить индексы и минимальное значение только тех сумм элементов массива (a1 + a2, a2 + a3, ..., an-1 + an), которые являются простыми...

Сформировать новый массив В таким образом чтобы в него вошли те элементы массива А, которые являются числами Фибоначи
в массиве А(55) лежат целые числа. Сформировать новый массив В таким образом чтобы в него вошли те элементы массива А, которые являются...

2
 Аватар для Heidel
115 / 115 / 39
Регистрация: 11.10.2011
Сообщений: 649
30.03.2012, 09:59
1 задача
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
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
#include <iostream>
#include <ctime>
#include <algorithm>
using namespace std;
 
//Функция заполняет масcив случайными положительными числами от 1 до 100
int Func1 (int *mas, int n)
{
    for (int i=0; i < n; ++i)
    {
        mas[i] = rand()%101;
        cout << mas[i] << " ";
    }
    cout << "\n";
    return 0;
}
 
int Func2 (int *mas, int n)
{
    //Поиск простых чисел в массиве
    int count = 0;
    int size = 0;
    
    for (int i = 0; i < n; ++i)
    {
        if (mas[i]>1)
        {
            for (int k = 2; k <= mas[i]; ++k)
            {
                if(mas[i]%k == 0)
                {
                    ++count;
                }
            }
                if(count==1)
                {
                    ++size;
                }
        }
        count = 0;
    }
        
    if(size == 0)
    {
        cout << "V massive net prostyh chisel\n";
    }
    else
    {
    //Вынесение всех простых чисел из исходного массива в отдельный массив
    
    int* prime;
    prime = new int[size];
    int p = 0;
    for (i = 0; i < n; ++i)
    {
        if (mas[i]>1)
        {
            for (int k = 2; k <= mas[i]; ++k)
            {
                if(mas[i]%k == 0)
                {
                    ++count;
                }
            }
                if(count==1)
                {
                    prime[p] = mas[i];
                    p++;
                }
        }
        count = 0;
    }
 
    //Сортировка простых чисел по возрастанию
    int c;
    do
        {
        c=0;
            for (i = 0; i < p-1; ++i)
            {
                if (prime[i] > prime[i+1])
                {
                    swap(prime[i], prime[i+1]);
                    ++c;
                }
            }
        }
    while (c!=0);
    
    for (int i=0; i < p; ++i)
    {
        cout << prime[i] << " ";
    }
    cout << "\n";
    delete[] prime;
    }
    return 0;
}
 
int main ()
{
    srand(time(NULL));
 
    int n;
    int* a;
    
    cout << "Vvedite razmernost' massiva n = ";
    cin >> n;
 
    a = new int [n];
    
    Func1 (a, n); //заполняет массив случайными положительными числами
    Func2 (a, n); //отбирает из массива простые числа и сортирует их по возрастанию
    delete[] a;
    return 0;
}
1
0 / 0 / 0
Регистрация: 14.04.2014
Сообщений: 14
03.06.2014, 03:51
Добрый день!


Подскажите пожалуйста, а как будет выглядеть код, если для вынесения и сортировки использовать тоже отдельно написанные функции?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
03.06.2014, 03:51
Помогаю со студенческими работами здесь

Сформировать массив только из элементов заданного массива, являющихся простыми числами
Дан одномерный массив А. Построить функцию, ///формирующую массив только из простых чисел массива Вы можете исправить код? ...

Получить в файле g только те компоненты, которые являются простыми числами
Дан файл f, компоненты которого являются целыми числами. Получить в файле g только те компоненты, которые являются простыми числами.С++

Сформировать массив В, из элементов массива А, которые являются простыми числами
Здраствуйте. Помогите подправить мой код. Условие задачи: Дан одномерный целочисленный массив А из N элементов. N заданное натуральное ...

Сформировать массив B так, чтобы в него вошли элементы массива А, индексы которых являются простыми числами
В массиве А(55) лежат целые числа. Сформировать массив B таким образом, чтобы в него вошли те элементы массива А, индексы которых являются...

Сформировать массив из всех делителей числа, которые являются простыми числами
Помогите, пожалуйста, написать программу на языке С. Буду признателен за помощь. Вот условие: С клавиатуры ввести длинное беззнаковое...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru