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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Ввод знака пробела http://www.cyberforum.ru/cpp-beginners/thread418533.html
Привет всем! Как можно реализовать ввод строки с пробелами? Нужно для задания адреса файла где могут попадаться названия папок с пробелами (Programm Files например).
C++ класс, моделирующий многочлены n – го порядка Разработайте класс, моделирующий многочлены n – го порядка от одной переменной. В классе должен быть конструктор копирования и оператор присваивания. Перегрузите оператор ~ для вычисления первой производной многочлена. Напишите тестирующую программу, в которой задайте некоторый многочлен и вычислите его производную помогите,пожалуйста http://www.cyberforum.ru/cpp-beginners/thread418524.html
C++ | Генератор ключей C++
Возможно ли сделать генератор ключей на основе самих ключей(ну чтобы использовать реальные ключи для создания подобных)?
C++ В четных строках матрицы заменить все отрицательные элементы на ноль
в четных строках матрицы заменить все отрицательные элементы на ноль: исходный массив А 6 строк 4 столбцов преобразование массива А в массив В: b=(sqrt(i)-sqrt(j))/a
C++ Изменить программу так, чтобы исходные данные вводились не из файла, а с клавиатуры http://www.cyberforum.ru/cpp-beginners/thread418514.html
Нужно сделать чтоб исходные данные задавались не с файла, а пользователь вводил с клавиатуры!! Может кто может помочь!!!??? #include <iostream.h> #include <fstream.h> #include<conio.h> main(int argc, char *argv) { //definition of the variables. int mtx1, mtx2, mtx3, mtx4; int n, i, j, k; int nlink=2, max=9999;
C++ Определить сколько раз данное слово встречается в тексте У меня небольшая просьба 1)обьясните зачем нужен #define _CRT_SECURE_NO_DEPRECATE 2)помогите закончить код что мне нужно добавить? Задание Вывести на экран самое длинное слово и определяет, сколько раз оно встретилось в тексте. моя программа выводит самое длинное слово и его длину, мне нужно определить сколько раз она встречается в тексте Программа Рабочая!! подробнее

Показать сообщение отдельно
Heidel
 Аватар для Heidel
110 / 110 / 7
Регистрация: 11.10.2011
Сообщений: 647
28.12.2011, 20:13     Найти два наибольших простых числа в матрице
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;
}
 
Текущее время: 09:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru