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

Поменять местами в массиве последнее простое число и первое совершенное - C++

Восстановить пароль Регистрация
 
mak-sim
0 / 0 / 0
Регистрация: 17.12.2011
Сообщений: 8
17.12.2011, 14:10     Поменять местами в массиве последнее простое число и первое совершенное #1
Задан массив X(m) целых чисел.Поменять местами в массиве последнее простое число первое совершенное.Предусмотреть случай,что массив может не содержать простых и совершенных чисел.Удалить из массива все четные числа

Добавлено через 1 час 16 минут
народ спасайте зачет горит((
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.12.2011, 14:10     Поменять местами в массиве последнее простое число и первое совершенное
Посмотрите здесь:

Поменять местами в массиве последнее простое число и первое совершенное C++
C++ Поменять местами в строке первое и последнее слова
C++ Поменять местами первое и последнее слово в строке
Поменять местами первое и последнее слово в предложении C++
C++ Сложить пятнадцатое простое , четвертое совершенное и первое нечетное избыточное число
Поменять местами в строке первое и последнее слово C++
Поменять местами первое и последнее слово в предложении C++
Поменять местами первое и последнее слова в строке C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Chainik!
1 / 1 / 1
Регистрация: 10.11.2008
Сообщений: 43
14.09.2012, 23:22     Поменять местами в массиве последнее простое число и первое совершенное #2
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
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
// _33_.cpp : Defines the entry point for the console application.
//
 
#include "stdafx.h"
#include "iostream"
#include "conio.h"
#include "time.h"
using namespace std;
//--------------------------------------------------
void rand_(int *arr, int n)
{
    srand(time(NULL));
    for(int i = 0; i < n; i++)
        *(arr + i) = rand()% 9 + 1;
}
//--------------------------------------------------
void print(int *arr, int n)
{
    for(int i = 0; i < n; i++)
        cout << *(arr + i) << " ";
}
//--------------------------------------------------
bool pr(int n)
{
    for(int i = 2; i < n; i++)
    {
        if(n % i == 0)
            return false;
    }
    return true;
}
//--------------------------------------------------
bool sov(int n)
{
    int sum = 0;
    for(int i = 1; i < n; i++)
    {
        if(n % i == 0)
            sum += i;
    }
    if(sum == n)
        return true;
    return false;
}
//--------------------------------------------------
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(0,"");
    int n = 0, *arr;
    cout << "Введите размер массива: ";
    cin >> n;
    arr = new int[n];
    cout << "\n\nМассив имеет вид: ";
    rand_(arr,n);
    print(arr,n);
    int index_sov = 0, i;
    for(i = 0; i < n; i++)
    {
        if(sov(arr[i]))
        {
            index_sov = i;
            break;
        }
    }
    if(i == n)
        cout << "\n\nСовершенных чисел не найденно!";
    else
    {
        int j = 0, index_pr = 0;
        for(j = n - 1; j >= 0; j--)
        {
            if(pr(arr[j]))
            {
                index_pr = j;
                break;
            }
        }
        if(j == n)
            cout << "\n\nПростых чисел не нобнаруженно!";
        else
        {
            int t = arr[index_sov];
            arr[index_sov] = arr[index_pr];
            arr[index_pr] = t;
            cout << "\n\nПосле замены массив имеет вид: ";
            print(arr,n);
        }
    }
    cout << "\n\nПосле удаления чётных элементов массив преобрёл вид: ";
    for(int i = 1; i < n; i += 2)
        cout << *(arr + i) << " ";
    delete []arr;
    _getch();
    return 0;
}
Yandex
Объявления
14.09.2012, 23:22     Поменять местами в массиве последнее простое число и первое совершенное
Ответ Создать тему
Опции темы

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