Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
panda33
0 / 0 / 0
Регистрация: 01.07.2014
Сообщений: 5
1

Составить массив из номеров строк, все элементы которых являются простыми числами

05.07.2014, 21:06. Просмотров 489. Ответов 3
Метки нет (Все метки)

Дана матрица N x M. Составить массив из номеров строк, все элементы которых являются простыми числами.
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.07.2014, 21:06
Ответы с готовыми решениями:

Вывести на экран все элементы, индексы которых являются простыми числами
Динамическая память. Одномерный массив. Вывести на экран все элементы индексы которых, являются...

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

Вывести массив номеров строк и массив номеров столбцов, все элементы которых равны только 1 или только 0
Задан размер квадратной матрицы и значения ее элементов (0 или 1). Сформировать и вывести массив...

Вычислить сумму чисел, порядковые номера которых являются простыми числами.
Задана последовательность n вещественных чисел вычислить сумму чисел, порядковые номера которых...

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

3
Vtulhu
425 / 379 / 200
Регистрация: 12.08.2011
Сообщений: 1,610
06.07.2014, 12:07 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
#include <stdbool.h>
#include <stddef.h>
 
bool is_prime(int x)
{
    if( x < 2 ) { return false; }
    for( int i = x / 2; i > 1; --i ) {
        if( x % i == 0 ) { return false; }
    }
    return true;
}
 
bool all_primes(int* arr, size_t siz)
{
    do {
        if( !is_prime(*arr++) ) { return false; }
    } while( --siz );
    return true;
}
 
#define N 2
#define M 3
 
int main(void)
{
    int matrix[N][M] = {
        { 1, 2, 3 },
        { 3, 5, 7 }
    };
 
    size_t prime_lines[N];
    int n_prime_lines = 0;
 
    int i;
    for( i = 0; i < N; ++i ) {
        if( all_primes(matrix[i], M) ) {
            prime_lines[n_prime_lines++] = i;
        }
    }
 
    for( i = 0; i < n_prime_lines; ++i ) {
        printf("%d ", prime_lines[i]);
    }
 
    return 0;
}
1
panda33
0 / 0 / 0
Регистрация: 01.07.2014
Сообщений: 5
07.07.2014, 02:18  [ТС] 3
Спасибо огромное,а можно словами вкратце описать алгоритм?
0
Vtulhu
425 / 379 / 200
Регистрация: 12.08.2011
Сообщений: 1,610
07.07.2014, 09:19 4
Цитата Сообщение от panda33 Посмотреть сообщение
а можно словами вкратце описать алгоритм?
Какой смысл там что-то описывать словами? Алгоритм очевиден: проверяем строку за строкой, если в строке все числа простые - добавляем номер этой строки в массив. Программа является, по большому счету, переводом ваших же собственных слов с русского языка на язык С. Если Вы этого не понимаете - значит, не поймете уже ничего. Советую вместо помощи на форумах попытаться сначала сделать самому. Сразу все поймете. Или пишите в личку.
0
07.07.2014, 09:19
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.07.2014, 09:19

Удалить из массива целых чисел все элементы, являющихся простыми числами
Помогите пожалуйста найти ошибку в программе.Условие задачи:Удалить из массива целых чисел все...

Определить номера строк матрицы, все элементы которых являются простыми числами
Дано: прямоугольная матрица A. Определить номера строк все элементы которых являются простыми...

Найти количество столбцов, в которых все элементы являются простыми числами
Составить программу согласно следующему условию: дана целочисленная матрица А, где M и N заданные...


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

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

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