Простое число и массивы

25.10.2009, 11:01. **Показов** 760. **Ответов** 4

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

есть задача: Дан массив n целых чисел. Если в массиве есть хотя бы одно простое число, то создается новый массив, в котором все члены массива (кроме простого числа) включены дважды. В противном случае массив не создается.
Как определить есть простое чило в массиве впринципе понятно, искать делители каждого элемента массива, и если их 2 то он является простым числом. А вот как создать второй массив с повторением?

@fasked · 25.10.2009, 15:57

Общая идея такова:
mas - массив исходный;
rmas - новый массив;
smas - массив с простыми числами.
Все найденные простые числа записываются в массив smas, далее все значения из mas поочередно сравниваются со всеми значениями smas.
если совпадение найдено, то переходим к следующему элементу mas, если не найдено дублируем текущий элемент mas в rmas.

Например, вот так:

C++

for ( int i = 0; i < size_mas; i++ )
{
    for ( int j = 0; j < size_smas; j++ )
    {
        if ( mas[i] == smas[j] )
        {
            flag = false;
            break;
        }
        else
            flag = true;
    }
    
    if ( flag == true )
    {
        rmas[k] = mas[i];
        rmas[k+1] = mas[i];
        k += 2;
    }
}

@niXman · 25.10.2009, 16:09

Вот не понимаю! Почему никогда не указывают язык разработки?!

@Андрейка · 25.10.2009, 16:41

действительно если вам нужно на СИ то программа будет как всегда с тучей циклов с выводом типа printf() и тому подобное если же С++ то можно и контейнеры подключить и вывод вида std::cout , ну и стандартные алгоритмы из STL.

25.10.2009, 20:28

нужен язык с++, сорри что не указал
Спасибо, но уже разобрался сам.

DEMON_DIP
		1
	Простое число и массивы 25.10.2009, 11:01. Показов 760. Ответов 4 Метки нет (Все метки) есть задача: Дан массив n целых чисел. Если в массиве есть хотя бы одно простое число, то создается новый массив, в котором все члены массива (кроме простого числа) включены дважды. В противном случае массив не создается. Как определить есть простое чило в массиве впринципе понятно, искать делители каждого элемента массива, и если их 2 то он является простым числом. А вот как создать второй массив с повторением?

@niXman 3211 / 1459 / 74 Регистрация: 09.08.2009 Сообщений: 3,441 Записей в блоге: 2
	25.10.2009, 16:09	3
	Вот не понимаю! Почему никогда не указывают язык разработки?! 0

@Андрейка 425 / 229 / 87 Регистрация: 25.03.2009 Сообщений: 744
	25.10.2009, 16:41	4
	действительно если вам нужно на СИ то программа будет как всегда с тучей циклов с выводом типа printf() и тому подобное если же С++ то можно и контейнеры подключить и вывод вида std::cout , ну и стандартные алгоритмы из STL. 0

DEMON_DIP
	25.10.2009, 20:28	5
	нужен язык с++, сорри что не указал Спасибо, но уже разобрался сам.