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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Графы http://www.cyberforum.ru/cpp-beginners/thread179678.html
помогите пожалуйста написать программу удаления вершины: а)с сохранением связей б)без сохранения связей желательно на с билдер
C++ Найти сумму элементов массива Народ помогите составить программу вот по таким условиям: В одномерном массиве, состоящем из n вещественных элементов, вычислить: 1) сумму элементов массива с нечётными номерами; 2) сумму... http://www.cyberforum.ru/cpp-beginners/thread179677.html
C++ сдвиг и вставка в одномерном масиве
1) Сформувати одномірний масив цілих чисел, використовуючи датчик випадкових чисел. 2) Роздрукувати отриманий масив. 3) Видалити елементи кратні 7. 4) Додати після кожного непарного елемента...
Циклы C++
1)Используя перебор значений найти все числа из диапазона от n до m, которые при возведении в квадрат дают палиндром 2)В соревнованиях по фигурному катанию N судей независимо выставляют оценки...
C++ Вопрос по классам http://www.cyberforum.ru/cpp-beginners/thread179660.html
Опишу определение базавого класса и производного class Date { private: ... public: Date( ){}; virtual ~Date(){};
C++ массив Дано натуральное число n и квадратная матрица порядка n , каждый элемент которой не превышает 9.Построит последовательность из нулей и единиц, в которой , тогда и только тогда, элементы i-того... подробнее

Показать сообщение отдельно
TheMachinist
242 / 174 / 15
Регистрация: 14.06.2010
Сообщений: 422
21.10.2010, 23:17
Вот только четные числа не удалил

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 <ctime>
using namespace std;
 
bool IsPrime(int n);
bool IsPerfect(int n);
 
int main()
{
    srand(time(NULL));
    const int m(100);
    int X[m];
    for(int i = 0;i < m;++i){
        X[i] = rand()%100;
    cout << X[i] << " ";
}
cout << "\n\n";
int prime, prime_ind;
for(int i = m-1;i >= 0 ;--i)
if(IsPrime(X[i])) { prime = X[i];  prime_ind = i; break;}
else if(i == 0 && !IsPrime(X[0])) cout << "No prime numbers found";
 
int perfect, perf_ind;
for(int i = 0;i < m;++i)
if(IsPerfect(X[i])) {perfect = X[i];  perf_ind = i; break;}
else if(i == m-1 && !IsPerfect(X[99])) cout << "No perfect numbers found";
 
int t = X[perf_ind]; X[perf_ind] = X[prime_ind]; X[prime_ind] = t;
for(int i = 0;i < m;++i)
    cout << X[i] << " ";
 
 
    system("pause");
}
 
bool IsPrime(int n)
{
    if(n < 2) return false;
    for(int i = 2; i*i <= n;++i)
        if(n%i == 0) return false;
    return true;
}
 
bool IsPerfect(int n)
{
    if(n < 6) return false;
int d[20], index = 0, sum = 0;
    for(int i = 1;i < n;++i)
        if(n%i == 0) {d[index] = i; index++;}
 
        for(int i = 0;i < index;++i)
            sum += d[i];
 
        return sum == n;
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru