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

@panda33 · Регистрация: 01.07.2014

Author24 — интернет-сервис помощи студентам

Дана матрица N x M. Составить массив из номеров строк, все элементы которых являются простыми числами.

@Vtulhu · 06.07.2014, 12:07

C

#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;
}

@panda33 · 07.07.2014, 02:18 **[ТС]**

Спасибо огромное,а можно словами вкратце описать алгоритм?

@Vtulhu · 07.07.2014, 09:19

Сообщение от panda33

а можно словами вкратце описать алгоритм?

Какой смысл там что-то описывать словами? Алгоритм очевиден: проверяем строку за строкой, если в строке все числа простые - добавляем номер этой строки в массив. Программа является, по большому счету, переводом ваших же собственных слов с русского языка на язык С. Если Вы этого не понимаете - значит, не поймете уже ничего. Советую вместо помощи на форумах попытаться сначала сделать самому. Сразу все поймете. Или пишите в личку.

@panda33 0 / 0 / 0 Регистрация: 01.07.2014 Сообщений: 5
		1
	Составить массив из номеров строк, все элементы которых являются простыми числами 05.07.2014, 21:06. Показов 834. Ответов 3 Метки нет (Все метки) Дана матрица N x M. Составить массив из номеров строк, все элементы которых являются простыми числами. 0

@panda33 0 / 0 / 0 Регистрация: 01.07.2014 Сообщений: 5
	07.07.2014, 02:18 [ТС]	3
	Спасибо огромное,а можно словами вкратце описать алгоритм? 0

@Vtulhu 430 / 384 / 200 Регистрация: 12.08.2011 Сообщений: 1,610
	07.07.2014, 09:19	4
	Сообщение от panda33 а можно словами вкратце описать алгоритм? Какой смысл там что-то описывать словами? Алгоритм очевиден: проверяем строку за строкой, если в строке все числа простые - добавляем номер этой строки в массив. Программа является, по большому счету, переводом ваших же собственных слов с русского языка на язык С. Если Вы этого не понимаете - значит, не поймете уже ничего. Советую вместо помощи на форумах попытаться сначала сделать самому. Сразу все поймете. Или пишите в личку. 0