С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Manoverboard182
0 / 0 / 0
Регистрация: 23.12.2011
Сообщений: 1
#1

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

27.12.2011, 01:39. Просмотров 919. Ответов 3
Метки нет (Все метки)

Помогите,пожалуйста

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

Оператор for,if ( найти два наибольших числа) - C++
Подскажите пожайлуста....начал самостоятельно изучать С++, в основном по Дейтелу Х.М. но и видеуроки итд... но вот в книге Дейтела есть в...

Найти два наибольших числа из десяти - C++
С одним числом написал, а вот чтобы найти два числа ума не хватает. Нужно использовать только одну переменную для ввода чисел. Число...

Даны четыре разных числа. Найти среди них два наибольших - C++
Даны четыре разных числа. Найти среди них два наибольших. Чет я не понимаю как это все написать через if кто может написать ? как...

Даны четыре разных числа. Найти среди них два наибольших - C++
Задача: Даны четыре разных числа. Найти среди них два наибольших. С применением if. Помогите написать код, пожалуйста

Найти два наибольших числа из всех введенных, при условии что цифры не повторяются - C++
Вот сижу над очередной задачкой. Найти 2 наиболее высоких числа из 10 введенных, при условии что цифры не повторяются. Максимальное...

Найти среднее арифметическое простых чисел в матрице после вставки числа - C++
Ребят, всем здрасьте. Такое дело, учусь на факультете Компьютерных Наук на дизайнера, но добавили предмет алгоритмизация и...

3
Heidel
111 / 111 / 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;
}
0
Voseonov
0 / 0 / 0
Регистрация: 17.02.2015
Сообщений: 6
06.04.2016, 09:20 #3
А можно этот код написать как то короче?
0
dcshowcousa
26 / 18 / 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;
}
0
06.04.2016, 18:04
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.04.2016, 18:04
Привет! Вот еще темы с ответами:

Гипотеза Гольдбаха: найти два таких простых числа, чтобы их сумма была равна заданному - C++
Гипотеза Гольдбаха заключается в том, что всякое четное число большее 2х можно представить в виде суммы двух простых чисел. По заданному...

Найти все числа из заданного массива, встречающиеся в матрице строго два раза - C++
1. Найти все числа из массива В, встречающиеся в матрице Астрого два раза.

Найти разности наибольших и наименьших значений элементов строк в матрице - C++
дана действительная матрица размера mxn. определить числа b1.bm, равные разностям наибольших и наименьших значений элементов строк

В действительной матрице найти суммы наибольших и наименьших значений строк - C++
Дана действительная матрица MxN. Определить числа x1, x2, ..., xm, равные соответственно суммам наибольших и наименьших значений элементов...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.