Форум программистов, компьютерный форум CyberForum.ru

Найти два наибольших простых числа в матрице - C++

Восстановить пароль Регистрация
 
Manoverboard182
Сообщений: n/a
27.12.2011, 01:39     Найти два наибольших простых числа в матрице #1
Помогите,пожалуйста

Задана матрица целых чисел A(m,n). Найти два наибольших простых числа. Первое простое число заменить минимальным элементом матрицы, второе- максимальным элементом матрицы.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.12.2011, 01:39     Найти два наибольших простых числа в матрице
Посмотрите здесь:

C++ Найти два наибольших числа из всех введенных, при условии что цифры не повторяются
Оператор for,if ( найти два наибольших числа) C++
C++ Разложение натурального числа на два простых
C++ Даны четыре разных числа. Найти среди них два наибольших
C++ В действительной матрице найти суммы наибольших и наименьших значений строк
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Heidel
 Аватар для Heidel
110 / 110 / 7
Регистрация: 11.10.2011
Сообщений: 647
28.12.2011, 20:13     Найти два наибольших простых числа в матрице #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
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
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
//Задана матрица целых чисел A(m,n). Найти два наибольших простых числа. 
//Первое простое число заменить минимальным элементом матрицы, второе - максимальным элементом матрицы.
#include <iostream>
#include <ctime>
#include <cstdlib>
#include <cmath>
using namespace std;
 
int main ()
 
{
    srand(time(NULL));
    
    int i, j, k;
    int m, n;
    int** a;
 
    cout << "Vvedite kilichestvo strok m = ";
    cin >> m;
    cout << "Vvedite kolichestvo stolbzov n = ";
    cin >> n;
 
    cout << "\nMatriza razmerom " << m << "x" << n << "\n\n";
 
    a = new int* [m];
    for (i = 0; i < m; ++i)
    {
        a[i] = new int[n];
        for (j = 0; j < n; ++j)
        {
            a[i][j] = rand()%101-50; //Заполнение массива целыми числами в диапазоне от -50 до 50
            cout << a[i][j] << "\t";
        }
        cout <<"\n";
    }
 
    //Поиск простых чисел в массиве
    int count = 0;
    int size = 0;
    
    for (i = 0; i < m; ++i)
    {
        for (j = 0; j < n; ++j)
        {
            if (a[i][j]>1)
            {
                for (k = 2; k <= a[i][j]; ++k)
                {
                    if(a[i][j]%k == 0)
                    {
                        ++count;
                    }
                }
                if(count==1)
                {
                    ++size;
                }
            }
            count = 0;
        }
    }
    
    if(size < 2)
    {
        cout << "\nV massive nedostatochno prostyh chisel\n\n";
    }
    else
    {
        
        //Вынесение всех простых чисел из исходного массива в отдельный массив
        
        int* prime;
        prime = new int[size];
        
        count = 0;
        int p = 0;
 
        for (i = 0; i < m; ++i)
        {
            for (j = 0; j < n; ++j)
            {
                if (a[i][j]>1)
                {
                    for (k = 2; k <= a[i][j]; ++k)
                    {
                        if(a[i][j]%k == 0)
                        {
                            ++count;
                        }
                    }
                    if(count==1)
                    {
                        prime[p] = a[i][j];
                        p++;
                    }
                }
                count = 0;
            }
        }
 
        cout << "\nProsrye chisla: ";
        for (p = 0; p < size; ++p)
        {
            cout << prime [p] << " ";
        }
        
        //Поиск двух наибольших простых чисел
        int first_number = prime[0];
        int second_number = prime[0];
                    
        for (p = 0; p < size; ++p)
        {
            if(first_number < prime [p])
            {
                first_number = prime [p];
            }
        }
 
        for (p = 1; p < size; ++p)
        {
            if(second_number == first_number)
            {
                second_number = prime [p];
            }
        }
        
        for (p = 0; p < size; ++p)
        {
            if ((second_number < prime [p]) && (prime [p] != first_number))
            {
                second_number = prime [p];
            }
        }
 
        cout << "\n\nfirst_number = " << first_number;
        cout << "\nsecond_number = " << second_number;
 
        //Поиск минимального и максимального элементов исходно матрицы
        int min = a[0][0];
        int max = a[0][0];
        
        for (i = 0; i < m; ++i)
        {
            for (j = 0; j < n; ++j)
            {
                if(min > a[i][j])
                {
                    min = a[i][j];
                }
                if(max < a[i][j])
                {
                    max = a[i][j];
                }
            }
        }
 
        cout << "\n\nmin = " << min;
        cout << "\nmax = " << max;
 
        //Замена первого простого числа минимальным элементом матрицы, второго - максимальным элементом матрицы.
        cout << "\n\nMatriza posle obrabotki\n\n";
        for (i = 0; i < m; ++i)
        {
            for (j = 0; j < n; ++j)
            {
                if(a[i][j] == first_number)
                {
                    a[i][j] = min;
                }
                
                if(a[i][j] == second_number)
                {
                    a[i][j] = max;
                }
                cout << a[i][j] << "\t";
            }
            cout <<"\n";
        }
 
        cout <<"\n";
 
        delete[] prime;
    }
    
    for(i = 0; i < m; ++i)
    delete[] a[i];
    delete[] a;
 
 
    return 0;
}
Voseonov
0 / 0 / 0
Регистрация: 17.02.2015
Сообщений: 6
06.04.2016, 09:20     Найти два наибольших простых числа в матрице #3
А можно этот код написать как то короче?
dcshowcousa
25 / 17 / 48
Регистрация: 22.10.2015
Сообщений: 303
06.04.2016, 18:04     Найти два наибольших простых числа в матрице #4
Voseonov, можно всё, но зачем? Кстати код не проверял
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
#include <iostream>
#include <ctime>
#include <cstdlib>
#include <cmath>
using namespace std;
 
int main()
{
    srand(time(NULL));
    int i, j, k, m, n, count = 0, size = 0;
    int** a;
    cout << "Vvedite kilichestvo strok m = ";
    cin >> m;
    cout << "Vvedite kolichestvo stolbzov n = ";
    cin >> n;
    cout << "\nMatriza razmerom " << m << "x" << n << "\n\n";
    a = new int*[m];
    for (i = 0; i < m; ++i)
    {
        a[i] = new int[n];
        for (j = 0; j < n; ++j)
        {
            a[i][j] = rand() % 101 - 50; //Заполнение массива целыми числами в диапазоне от -50 до 50
            cout << a[i][j] << "\t";
        }
        cout << "\n";
    }
    for (i = 0; i < m; ++i)
        for (j = 0; j < n; ++j)
        {
            if (a[i][j]>1)
            {
                for (k = 2; k <= a[i][j]; ++k)
                    if (a[i][j] % k == 0)
                        ++count;
                if (count == 1)
                    ++size;
            }
            count = 0;
        }
    if (size < 2)
        cout << "\nV massive nedostatochno prostyh chisel\n\n";
    else
    {
        int* prime;
        prime = new int[size];
        count = 0;
        int p = 0;
        for (i = 0; i < m; ++i)
            for (j = 0; j < n; ++j)
            {
                if (a[i][j]>1)
                {
                    for (k = 2; k <= a[i][j]; ++k)
                        if (a[i][j] % k == 0)
                            ++count;
                    if (count == 1)
                    {
                        prime[p] = a[i][j];
                        p++;
                    }
                }
                count = 0;
            }
        cout << "\nProsrye chisla: ";
        for (p = 0; p < size; ++p)
            cout << prime[p] << " ";
        int first_number = prime[0], second_number = prime[0];
        for (p = 0; p < size; ++p)
            if (first_number < prime[p])
                first_number = prime[p];
        for (p = 1; p < size; ++p)
            if (second_number == first_number)
                second_number = prime[p];
        for (p = 0; p < size; ++p)
            if ((second_number < prime[p]) && (prime[p] != first_number))
                second_number = prime[p];
        cout << "\n\nfirst_number = " << first_number<< "\nsecond_number = " << second_number;
        int min = a[0][0], max = a[0][0];
        for (i = 0; i < m; ++i)
            for (j = 0; j < n; ++j)
            {
                if (min > a[i][j])
                    min = a[i][j];
                if (max < a[i][j])
                    max = a[i][j];
            }
        cout << "\n\nmin = " << min << "\nmax = " << max << "\n\nMatriza posle obrabotki\n\n";
        for (i = 0; i < m; ++i)
        {
            for (j = 0; j < n; ++j)
            {
                if (a[i][j] == first_number)
                    a[i][j] = min;
 
                if (a[i][j] == second_number)
                    a[i][j] = max;
                cout << a[i][j] << "\t";
            }
            cout << "\n";
        }
        delete[] prime;
    }
    for (i = 0; i < m; ++i)
        delete[] a[i];
    delete[] a;
    return 0;
}
Yandex
Объявления
06.04.2016, 18:04     Найти два наибольших простых числа в матрице
Ответ Создать тему
Опции темы

Текущее время: 09:09. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru