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

Массив с++ (удаление простых чисел) - C++

Восстановить пароль Регистрация
 
Kuped
0 / 0 / 0
Регистрация: 24.05.2010
Сообщений: 27
25.05.2010, 16:11     Массив с++ (удаление простых чисел) #1
Нужно написать програмку : Задан массив Z(k) целых чисел. Записать все элементы массива Z в массив Y, записав числа в обратном порядке (например, 1234 запишется как 4321). Удалить из массива Z все простые числа. Сравнить максимальные и минимальные элементы массивов.
В крайнем случае хотябы помогите с простыми числами...Заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.05.2010, 16:11     Массив с++ (удаление простых чисел)
Посмотрите здесь:

удаление простых положительных чисел C++
Нахождение и запись в массив простых чисел с повторяющимися цифрами C++
массив целых чисел состоит из n элементов, найти сумму простых чисел, входящих в него C++
C++ Удаление всех простых чисел из массива
C++ Дан массив целых чисел. Верно ли, что он состоит только из простых чисел?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
neske
1419 / 786 / 55
Регистрация: 26.03.2010
Сообщений: 2,694
25.05.2010, 16:14     Массив с++ (удаление простых чисел) #2
C++
1
2
3
4
5
6
bool test (int n)
{
    for (int i=2; i<n; i++)
        if (!(n%i)) return false;
    return true;
}
Функция возвращает true, если n - простое.
Kuped
0 / 0 / 0
Регистрация: 24.05.2010
Сообщений: 27
25.05.2010, 16:26  [ТС]     Массив с++ (удаление простых чисел) #3
так, а удалить их как? =(
neske
1419 / 786 / 55
Регистрация: 26.03.2010
Сообщений: 2,694
25.05.2010, 16:42     Массив с++ (удаление простых чисел) #4
Ну вот такой вариант. Не знаю, проходили ли вы это, или нет.
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
#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
 
bool test (int n)
{
    for (int i=2; i<n; i++)
        if (!(n%i)) return false;
    return true;
}
 
void show (std::vector <int> &v)
{
    std::copy(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
}
 
 
int main ()
{
    const int size=20;
    std::vector <int> Z;
    std::vector <int> Y(size);
 
    srand(time(NULL));
    for (int i=0; i<size; i++)
        Z.push_back (rand()%20+1);
    std::cout << "Start matrix Z:\n";
    show (Z);
 
    reverse_copy (Z.begin(), Z.end(), Y.begin());
    std::cout << "Start matrix Y:\n";
    show (Y);
 
    std::vector<int>::iterator it;
    while ((it=std::find_if (Z.begin(), Z.end(), test)) != Z.end())
        Z.erase (it);
 
    std::cout << "Matrix Z after remove:\n";
    show (Z);
 
    int Z_min=*std::min_element (Z.begin(), Z.end());
    int Y_min=*std::min_element (Y.begin(), Y.end());
    int Z_max=*std::max_element (Z.begin(), Z.end());
    int Y_max=*std::max_element (Y.begin(), Y.end());
 
    if (Z_max > Y_max) std::cout << "Max_Z > Max_Y" << std::endl;
    else std::cout << "Max_Z < Max_Y" << std::endl;
    if (Z_min > Y_min) std::cout << "Min_Z > Min_Y" << std::endl;
    else std::cout << "Min_Z < Min_Y" << std::endl;
 
    system ("pause");
    return 0;
}
Kuped
0 / 0 / 0
Регистрация: 24.05.2010
Сообщений: 27
25.05.2010, 16:45  [ТС]     Массив с++ (удаление простых чисел) #5
ого, спс, буду разбираться что к чему
NNN777
299 / 157 / 19
Регистрация: 27.02.2010
Сообщений: 317
25.05.2010, 17:06     Массив с++ (удаление простых чисел) #6
еще вариант (без сравнения мин мах)
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
#include <iostream>
#include <math.h>
using namespace std;
const int sz=20;
bool test (int n);
int main()
{
    setlocale (LC_ALL, "Russian");
    int n, a[sz], i, buf, j=0, k, t, y[sz]={0};
    double b[sz]={0};
    bool flag;
    cout<<"Введите количество элементов: ";
    cin>>n;
    cout<<"Введите "<<n<<" элементов: \n";
    for (i=0; i<n; i++)
        cin>>a[i];
    for (i=0; i<n; i++)
    {
        j=0;
        k=0;
        buf=a[i];
        while (buf!=0)
        {
            b[j++]=buf%10;
            buf/=10;
            k++;
        }
        for (j=0, t=k-1; j<k; j++, t--)
            y[i]+= b[j] * pow (10.0, t);
    }
    cout<<"Полученный массив:\n";
    for (i=0; i<n; i++)
        cout<<y[i]<<" ";
    for (i=0; i<n; i++)
    {
        flag=test (a[i]);
        if (flag==true)
        {
            for (j=i; j<n; j++)
                a[j]=a[j+1];
            n--;
            i--;
        }
    }
    cout<<endl<<endl;
    cout<<"Без простых чисел:\n";
    for (i=0; i<n; i++)
        cout<<y[i]<<" ";
    cout<<endl<<endl;
}
bool test (int n)
{
    for (int i=2; i<n/2+1; i++)
        if ((n%i)==0) 
            return false;
    return true;
}
P.S проверка простых чисел взята у neske
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.05.2010, 18:51     Массив с++ (удаление простых чисел)
Еще ссылки по теме:

Сортировка массива, удаление простых чисел C++
Сформировать одномерный массив из 15 простых чисел C++
C++ Вывести в другой массив последовательности идущих подряд простых чисел

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

Или воспользуйтесь поиском по форуму:
neske
1419 / 786 / 55
Регистрация: 26.03.2010
Сообщений: 2,694
25.05.2010, 18:51     Массив с++ (удаление простых чисел) #7
Ах да, лишние действия у меня в коде, в функции test.
У NNN777 уже ближе к действительности, но можно еще проще:
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
#include <iostream>
#include <cmath>
#include <vector>
#include <algorithm>
#include <iterator>
 
bool test (int n)
{
    for (int i=2; i<=sqrt(n); i++)
        if (!(n%i)) return false;
    return true;
}
 
void show (std::vector <int> &v)
{
    std::copy(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
}
 
 
int main ()
{
    const int size=20;
    std::vector <int> Z;
    std::vector <int> Y(size);
 
    srand(time(NULL));
    for (int i=0; i<size; i++)
        Z.push_back (rand()%20+1);
    std::cout << "Start matrix Z:\n";
    show (Z);
 
    reverse_copy (Z.begin(), Z.end(), Y.begin());
    std::cout << "Start matrix Y:\n";
    show (Y);
 
    std::vector<int>::iterator it;
    while ((it=std::find_if (Z.begin(), Z.end(), test)) != Z.end())
        Z.erase (it);
 
    std::cout << "Matrix Z after remove:\n";
    show (Z);
 
    int Z_min=*std::min_element (Z.begin(), Z.end());
    int Y_min=*std::min_element (Y.begin(), Y.end());
    int Z_max=*std::max_element (Z.begin(), Z.end());
    int Y_max=*std::max_element (Y.begin(), Y.end());
 
    if (Z_max > Y_max) std::cout << "Max_Z > Max_Y" << std::endl;
    else std::cout << "Max_Z < Max_Y" << std::endl;
    if (Z_min > Y_min) std::cout << "Min_Z > Min_Y" << std::endl;
    else std::cout << "Min_Z < Min_Y" << std::endl;
 
    system ("pause");
    return 0;
}
Yandex
Объявления
25.05.2010, 18:51     Массив с++ (удаление простых чисел)
Ответ Создать тему
Опции темы

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