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

Целочисленная матрица n*m . Найти номера строк с простыми числами - C++

Восстановить пароль Регистрация
 
Rosman
 Аватар для Rosman
0 / 0 / 0
Регистрация: 18.12.2012
Сообщений: 4
18.12.2012, 18:19     Целочисленная матрица n*m . Найти номера строк с простыми числами #1
Доброго всем времени суток. Люди прошу помощи! Пролежал в больнице 2 месяца и теперь не в зуб ногой в написании программ на си++.

Вот задача 1:
Для каждой из заданных прямоугольных целочисленных матриц размера N*M найти номера тех строк, все элементы которых – простые числа.

Тема - Массивы и структуры, надо решить используя функции.

Вторая задача:
В строке записана конечная последовательность латинских букв. Определить серию букв максимальной длины. Серия - конечная последовательность одинаковых букв.

Тема - Циклы. Строковый тип
Заранее всех благодарю))
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.12.2012, 18:19     Целочисленная матрица n*m . Найти номера строк с простыми числами
Посмотрите здесь:

Дана целочисленная квадратная матрица, найти количество строк с нечётной суммой элементов. C++
C++ Дана целочисленная квадратная матрица порядка n. Найти номера строк все элементы которых 0.
C++ Дана целочисленная квадратная матрица порядка n.Найти номер строк
C++ 23. Дана целочисленная матрица А размером N х М. Составить функцию, выводящую номера строк, все элементы которых одинаковы
C++ Дана целочисленная прямоугольная матрица.Определить номера строк и столбцов всех седловых точек матрицы
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
crawter
0 / 0 / 0
Регистрация: 18.12.2012
Сообщений: 8
18.12.2012, 18:28     Целочисленная матрица n*m . Найти номера строк с простыми числами #2
cout << "enter n" << endl;
cin >> n;
Севак
любитель покушать
 Аватар для Севак
674 / 625 / 106
Регистрация: 25.09.2011
Сообщений: 1,313
18.12.2012, 18:30     Целочисленная матрица n*m . Найти номера строк с простыми числами #3
Rosman, так, для начала попробуй напиши функцию, проверяющую число на простоту,
C++
1
2
3
bool simple(int a){
***
}
функция прогоняет цикл от 1 до корня a, (ибо дальше уже делителей нет), если остаток от деления 0, то меняешь значение переменной на false, в противном случае true, (т.е. не делитель этого числа), а на выходе пишешь return x (x - булевая переменная) ну а потом построчно проверяешь элементы (можешь создать переменную y=0; пока y<кол-ва строк, прогоняй строку от 0 до n) если все элементы строки простые, то ура, записываешь ее номер, или же сразу выводишь!

Будут вопросы - пиши)
crawter
0 / 0 / 0
Регистрация: 18.12.2012
Сообщений: 8
18.12.2012, 18:39     Целочисленная матрица n*m . Найти номера строк с простыми числами #4
kgjkl
v.a.l.i.d
 Аватар для v.a.l.i.d
412 / 377 / 10
Регистрация: 21.09.2012
Сообщений: 913
18.12.2012, 18:40     Целочисленная матрица n*m . Найти номера строк с простыми числами #5
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
#include "stdafx.h"
#include "iostream"
using namespace std;
 
bool Simple(int n);
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL, "Russian");
 
    const int N=3, M=4;
    int arr[N][M];
 
    for (int y=0; y<N; y++)
    {
        cout << "Строка " << (y+1) << "/" << N << "-> ";
        for (int x=0; x<M; x++)
            cin >> arr[y][x];
    }
    cout << endl << endl;
 
    bool flag;
    for (int y=0; y<N; y++)
    {
        flag = false;
 
        for (int x=0; x<M; x++)
            if (Simple(arr[y][x]) == false)
            {
                flag = true;
                break;
            }
 
        if (flag == false)
            cout << (y+1) << endl;
    }
 
        
    system("pause");
    return 0;               
}
 
 
bool Simple(int n)
{
    for (int i=2; i<=sqrt(double(n)); i++)
        if (n % i == 0)
            return false;
 
    return true;
}
Rosman
 Аватар для Rosman
0 / 0 / 0
Регистрация: 18.12.2012
Сообщений: 4
18.12.2012, 19:03  [ТС]     Целочисленная матрица n*m . Найти номера строк с простыми числами #6
Спасибо большое))
Yandex
Объявления
18.12.2012, 19:03     Целочисленная матрица n*m . Найти номера строк с простыми числами
Ответ Создать тему
Опции темы

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