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

Функция для удаления из массива простых чисел - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Блок-схема для кода C++ http://www.cyberforum.ru/cpp-beginners/thread1169072.html
Помогите пожалуйста, а то вообще понятия не имею как это делается:help: #include <iostream> #include <string> using namespace std; int st2(int k){ int rez = 1; for (int j...
C++ Найти сумму и количество элементов массива больше 5 Basic Накидайте пожалуйста полностью что бы сдать преподу. Найти сумму и количество элементов массива больше 5. Заранее спасибо !!!:good: http://www.cyberforum.ru/cpp-beginners/thread1169067.html
Как сделать проверку по диапазону цвета пикселя? C++
Подскажите пожалуйста, как сделать проверку по диапазону цвета пикселя. Т.е. цвет пикселя в координатах постоянно меняется(мигает красным), я хочу взять самый светлый красный цвет и самый темный и...
C++ Посчитать числа по формуле
Помогите пожалуйста, новичок в программировании еще. Нужно создать программу считающие числа по формуле (A+B)\2
C++ Написать программу для работы с базой данных, содержащей записи со сведениями о студентах http://www.cyberforum.ru/cpp-beginners/thread1169031.html
Написать программу для работы с базой данных, содержащей записи со сведениями о студентах: ФИО, возраст, пол, курс, успеваемость, в которой должны выполняться следующие действия: • создание файла...
C++ Одновременное использование перегрузок Помогите составить из двух этих программ одну (имею ввиду прога должна предлагать 2 эти варианта через case: при нажатии case 1 или case 2 выполняется и показывается какая-то из этих прог) 1)... подробнее

Показать сообщение отдельно
_script_
169 / 137 / 34
Регистрация: 01.05.2012
Сообщений: 414
07.05.2014, 15:18
nikita7991, Вот так вот можно сделать)
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
#include <iostream>
#include <math.h>
 
using namespace std;
 
//Проверка на простоту
bool isPrime(int n)
{
    for(int i=2; i<=sqrt(n); i++)
        if(n%i==0)
            return false;
    return true;
}
 
//Функция удаления простых чисел
void RemovePrime(int *A,int &n)
{
    int *temp=new int[n];
    int k=0;
    for (int i=0; i+k<n;)
        if (isPrime(A[i+k]))
            k++;
        else
        {
            temp[i]=A[i+k];
            i++;
        }
    n-=k;
    delete []A;
    A=new int[n];
    for (int i=0; i<n; i++)
        A[i]=temp[i];
}
 
int main()
{
    int n;
    cout <<"n=";
    cin >> n;
    int *A=new int[n];
    cout <<"Enter array: ";
    for (int i=0; i<n; i++)
        cin>>A[i];
 
    RemovePrime(A,n);
 
    cout <<"\nNew array: ";
    for (int i=0; i<n; i++)
        cout <<A[i]<<' ';
 
    return 0;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru