Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
DEMON_DIP
0 / 0 / 0
Регистрация: 22.10.2009
Сообщений: 2
#1

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

25.10.2009, 11:01. Просмотров 561. Ответов 4
Метки нет (Все метки)

есть задача: Дан массив n целых чисел. Если в массиве есть хотя бы одно простое число, то создается новый массив, в котором все члены массива (кроме простого числа) включены дважды. В противном случае массив не создается.
Как определить есть простое чило в массиве впринципе понятно, искать делители каждого элемента массива, и если их 2 то он является простым числом. А вот как создать второй массив с повторением?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.10.2009, 11:01
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Простое число и массивы (C++):

Дано простое число. Составить функцию, которая будет находить следующее за ним простое число - C++
Дано простое число. Составить функцию, которая будет находить следующее за ним простое число

Дано простое число. Составить функцию, которая будет находить следующее за ним простое число. - C++
6.2.2. Помогите, пожалуйста, решить задачи в С++ с помощью функций. Дано простое число. Составить функцию, которая будет находить...

Дано простое число. Составить функцию, которая будет находить следующее за ним простое число - C++
Дано простое число. Составить функцию, которая будет находить следующее за ним простое число.

Дано простое число. Составить функцию,которая будет находить следующее за ним простое число. - C++
дано простое число.составить функцию,которая будет находить следующее за ним простое число.

Дано натуральное число. Найти ближайшее простое число - C++
1. Дано натуральное число. Найти ближайшее простое число. 2. Дано 20 пар однозначных чисел. Первое число каждой пары означает количество...

Передать в функцию целое число. Функция заменяет его на ближайшее простое число, которое больше или меньше исходного. Вернуться в main( ) и распечатат - C++
Передать в функцию целое число. Функция заменяет его на ближайшее простое число, которое больше или меньше исходного. Вернуться в main( ) и...

4
fasked
Эксперт С++
4951 / 2531 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
25.10.2009, 15:57 #2
Общая идея такова:
mas - массив исходный;
rmas - новый массив;
smas - массив с простыми числами.
Все найденные простые числа записываются в массив smas, далее все значения из mas поочередно сравниваются со всеми значениями smas.
если совпадение найдено, то переходим к следующему элементу mas, если не найдено дублируем текущий элемент mas в rmas.

Например, вот так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
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;
    }
}
0
niXman
Эксперт С++
3139 / 1451 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
25.10.2009, 16:09 #3
Вот не понимаю! Почему никогда не указывают язык разработки?!
0
Андрейка
420 / 224 / 27
Регистрация: 25.03.2009
Сообщений: 744
25.10.2009, 16:41 #4
действительно если вам нужно на СИ то программа будет как всегда с тучей циклов с выводом типа printf() и тому подобное если же С++ то можно и контейнеры подключить и вывод вида std::cout , ну и стандартные алгоритмы из STL.
0
DEMON_DIP
0 / 0 / 0
Регистрация: 22.10.2009
Сообщений: 2
25.10.2009, 20:28 #5
нужен язык с++, сорри что не указал
Спасибо, но уже разобрался сам.
0
25.10.2009, 20:28
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.10.2009, 20:28
Привет! Вот еще темы с ответами:

Необходимо вывести строку prime, если число простое, или composite, если число составное - C++
Уважаемые программисты, проверьте, пожалуйста, решение задачи Проверьте, является ли число простым. Вводится одно число n. Формат...

Функции. Проверить, простое число или нет. Увеличить его значение на натуральное число M. Проверить, осталось ли оно простым - C++
Помогите пожалуйста 1. Дано натуральное число N, проверить, простое оно или нет. Увеличить его значение на натуральное число M....

простое число - C++
Составить программу определяющую яв-ся ли число простым?

Простое число - C++
Простое число Помогите Пожалуйста! Простое число это число которое делится только на 1 и на самого себя. Пользователь...


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

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

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