Удалить из массива все простые числа

@dismay256 · Регистрация: 21.04.2013

Author24 — интернет-сервис помощи студентам

дан массив целых чисел, удалить из массива все простые каждое четное число после удаления возвести в квадрат из каждого нечетного извлечь корень.Для определения четности\нечетности функция польз. простого числа тоже функция

Добавлено через 53 секунды

C++

#include "stdafx.h"
#include <iostream>
#include <cmath>
 using namespace std;
void DeleteElement(int* arr, size_t length, size_t pos) 
    {
    for( ; pos < length - 1; ++pos) arr[pos] = arr[pos + 1];
    }
 
bool IsPrime(int num) 
    {
 
    if(2 == num) return true;
    if(!(num%2)) return false;
 
    for(int i = 2; i <= sqrt((double)num); ++i) {
        if(!(num%i)) return false;
    }
 
    return true;
}
 
int main()
{
 
    int *arr;
    size_t length;
 
    cout << "Array size: ";
    cin >> length;
    arr = new int[length];
 
    for(size_t i(0); i < length; ++i) 
    {
        cout << "A[" << i + 1 << "] = ";
        cin >> arr[i];
    }
 
    for(size_t i(0); i < length; ++i) 
    {
        if(IsPrime(arr[i])) 
        {
            DeleteElement(arr, length, i);
            --length;
        }
    }
 
    for(size_t i(0); i < length; ++i)
    {
        cout << arr[i] << ' ';
    }
    system ("pause");
    return 0;
}

Добавлено через 44 секунды
есть только сортировка, остального вообще ничего не понял(((

@faustmangos · 15.10.2013, 01:18

Проверка на четность нечетность число%2==0
Для удаления нужно изменить размер массива, т.к. он через new надо выделить меньший по размеру массив переписать в него данные из старого массива которые не надо удалять, старый удалить (удалять delete[])

@Folko · 15.10.2013, 01:20

dismay256, остальные задачи просты:
Вначале делаете 2 функции, они получают число и возвращают значения bool: простое/непростое число и четное/нечетное
1. Проходите по всем элементам массива и удаляете простые числа.
2. Снова проходите по массиву, если число в ячейке четное, возводите его в квадрат, если нечетное, то извлекаете корень.
При этом само собой, определять четность и простоту будете с помощью своих функций

@faustmangos · 15.10.2013, 01:22

А забыл, проверку на простое число сделай тупым прогоном всех чисел до половины проверяемого числа

@dismay256 · 15.10.2013, 11:05 **[ТС]**

Folko, помоги в реализации, если не труднно

Добавлено через 3 минуты
Folko, в реализации поможешь?

@Folko · 15.10.2013, 12:23

dismay256, хорошо, минут через 5-10 скину решение

Добавлено через 1 час 17 минут
dismay256,

C++ (Qt)

#include <math.h>
 
bool isChetn (int x)
{
    return (x%2==0);
}
 
bool isSimple (int x)
{
 
    for (int i=2;i<x;i++)
    {
        if (x % i == 0) return false;
    }
    return true;
}
 
int main(int argc, char *argv[])
{
    QTextStream cout(stdout);
    QTextStream cin(stdin);
    int size;
    cin >> size;
    int a[size],b[size];
    for (int i=0;i<size;i++)
    {
        cout << "number " << i << endl;
        cin >> a[i];
    }
    int t = -1;
    for (int i=0;i<size;i++)
        if (isSimple(a[i]) == false)
        {
            t++;
            b[t] = a[i];
        }
    for (int i=0;i<=t;i++)
        if (isChetn(b[i])) b[i] = b[i]* b[i];
        else b[i] = sqrt(b[i]);
    for (int i=0;i<=t;i++) cout << b[i] << "  ";
    return 0;
}

Как то так. Функцию определения простого числа только проверить надо)

@dismay256 · 15.10.2013, 22:30 **[ТС]**

Folko,

C++

#include "stdafx.h"
#include <iostream> 
#include <math.h>
#include <iomanip>
#include <time.h>
using namespace std;
 
 
bool odd(int value)
{
if (value %2==0)
    return false;
else 
    return true;
}
 
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    srand(time(0));
    int arr[10];
    setlocale (0,"");
        for (int i=1;i<10;i++)
        {
            arr[i] = rand() % 100;
        }
            cout<<"Исходный массив:"; 
        for (int i=1;i<10;i++)
        {
            cout<<arr[i]<<" ";
        }
            cout<<"\nИзмененный массив:";
        for (int i=1;i<10;i++)
        {
        if (odd)
            {
                arr[i]=sqrt(arr[i]);
            }
        else
            {
                arr[i]=arr[i]*arr[i];
            }
        for (int i=1;i<10;i++)
        {
            cout<<arr[i]<<" ";
        }
        cout<<"\n";
    
    system ("pause");
    return 0;
}

вот что получилось у меня, но неправильно считает говнарь, что не так то???

@Folko · 15.10.2013, 22:35

dismay256, а почему функцию odd вызываешь так странно? Ей значение надо передать. И еще, тебе же надо было вначале простые числа убрать из массива

@faustmangos 3 / 3 / 0 Регистрация: 02.10.2013 Сообщений: 34
	15.10.2013, 01:18	2
	Проверка на четность нечетность число%2==0 Для удаления нужно изменить размер массива, т.к. он через new надо выделить меньший по размеру массив переписать в него данные из старого массива которые не надо удалять, старый удалить (удалять delete[]) 0

@Folko 267 / 255 / 27 Регистрация: 27.09.2013 Сообщений: 876 Записей в блоге: 1
	15.10.2013, 01:20	3
	dismay256, остальные задачи просты: Вначале делаете 2 функции, они получают число и возвращают значения bool: простое/непростое число и четное/нечетное 1. Проходите по всем элементам массива и удаляете простые числа. 2. Снова проходите по массиву, если число в ячейке четное, возводите его в квадрат, если нечетное, то извлекаете корень. При этом само собой, определять четность и простоту будете с помощью своих функций 1

@faustmangos 3 / 3 / 0 Регистрация: 02.10.2013 Сообщений: 34
	15.10.2013, 01:22	4
	А забыл, проверку на простое число сделай тупым прогоном всех чисел до половины проверяемого числа 0

@dismay256 0 / 0 / 0 Регистрация: 21.04.2013 Сообщений: 13
	15.10.2013, 11:05 [ТС]	5
	Folko, помоги в реализации, если не труднно Добавлено через 3 минуты Folko, в реализации поможешь? 0

@Folko 267 / 255 / 27 Регистрация: 27.09.2013 Сообщений: 876 Записей в блоге: 1
	15.10.2013, 22:35	8
	dismay256, а почему функцию odd вызываешь так странно? Ей значение надо передать. И еще, тебе же надо было вначале простые числа убрать из массива 0

Удалить из массива все простые числа

Решение