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

Переписать все простые числа из заданного массива в другой массив - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.65
Ксения О
 Аватар для Ксения О
4 / 4 / 0
Регистрация: 06.12.2010
Сообщений: 30
07.12.2010, 22:00     Переписать все простые числа из заданного массива в другой массив #1
Дан массив целых положительных чисел. Переписать все простые числа из заданного массива в другой массив. Первый массив упорядочить по возрастанию, второй по убыванию. Создать функции для определения простого числа и для сортировки элементов массива
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.12.2010, 22:00     Переписать все простые числа из заданного массива в другой массив
Посмотрите здесь:

Напечатать все простые числа из заданного диападона C++
из заданного интервала натуральных чисел определить все простые числа C++
из заданного интервала натуральных чисел определить все простые числа C++
C++ Дано натуральное число. Вывести на экран все простые числа до заданного числа.
C++ Найти все простые числа, не превосходящие заданного N >0
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
M128K145
Эксперт C++
 Аватар для M128K145
8272 / 3491 / 142
Регистрация: 03.07.2009
Сообщений: 10,707
11.12.2010, 01:30     Переписать все простые числа из заданного массива в другой массив #21
эх, ладно, не буду дальше спрашивать
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
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
#include <iostream.h>
//Дан массив целых положительных чисел.
//Переписать все простые числа из заданного массива в другой массив.
//Первый массив упорядочить по возрастанию, второй по убыванию.
//Создать функции для определения простого числа и для сортировки элементов массива
 
bool isSimple(int number)
{
    if (number == 2)
        return true;
    else if (!(number & 1) || number == 1)
        return false;
    else
    {
        for (int i = 3; i < number; i += 2)
            if (!(number % i))
                return false;
        return true;
    }
}
 
int* sort(int* array, int size, bool direct)
{
    int i, j, tmp;
    if (direct)
    {
        for (i = 0; i < size; ++i)
            for (j = 0; j < size - i - 1; ++j)
                if (array[j] > array[j + 1])
                {
                    tmp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = tmp;
                }
    }
    else
    {
        for (i = 0; i < size; ++i)
            for (j = 0; j < size - i - 1; ++j)
                if (array[j] < array[j + 1])
                {
                    tmp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = tmp;
                }
    }
    return array;
 
}
int main()
{
    int n;
    cout << "Input n:\n> ";
    cin >> n;
    int* arr = new int[n];
    int* secondArr = new int[n];
    int i, j = 0;
    cout << "Input array:\n";
    for (i = 0; i < n; ++i)
        cin >> arr[i];
 
    for (i = 0; i < n; ++i)
        if (isSimple(arr[i]))
        {
            secondArr[j] = arr[i];
            ++j;
        }
    arr = sort(arr, n, true);
    secondArr = sort(secondArr, j, false);
    cout << "First array:\n";
    for (i = 0; i < n; ++i)
        cout << arr[i] << ' ';
    cout << endl;
    cout << "Second array:\n";
    for (i = 0; i < j; ++i)
        cout << secondArr[i] << ' ';
    return 0;
}
Последний вопрос. Вы создаете C++ или С проект, кажется в нем есть такой выбор? И у вас IDE не Borland Builder, а Borland 3.0
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
11.12.2010, 01:34     Переписать все простые числа из заданного массива в другой массив #22
Тут проблема с типом bool. Ибо нужно Си скорее всего.
M128K145
Эксперт C++
 Аватар для M128K145
8272 / 3491 / 142
Регистрация: 03.07.2009
Сообщений: 10,707
11.12.2010, 01:41     Переписать все простые числа из заданного массива в другой массив #23
ForEveR, ну тогда проблема была бы немного раньше, ибо в С нету iostream
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.12.2010, 01:56     Переписать все простые числа из заданного массива в другой массив
Еще ссылки по теме:

C++ Вывести все простые числа до заданного числа
C++ Вывести все простые числа из заданного пользователем массива
Получить все простые делители заданного числа C++

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

Или воспользуйтесь поиском по форуму:
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
11.12.2010, 01:56     Переписать все простые числа из заданного массива в другой массив #24
M128K145, Нету.
Просто тут было аналогично. Бул не видел.

http://www.cyberforum.ru/cpp/thread205735.html
Yandex
Объявления
11.12.2010, 01:56     Переписать все простые числа из заданного массива в другой массив
Ответ Создать тему
Опции темы

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