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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
prostoMaks
0 / 0 / 0
Регистрация: 02.05.2011
Сообщений: 11
#1

Определить количество простых чисел в массиве - C++

08.05.2011, 12:42. Просмотров 1003. Ответов 2
Метки нет (Все метки)

Преобразовать заданный массив целых положительных чисел F(n) таким образом, чтобы цифры каждого его элемента были записаны в обратном порядке. Определить количество простых чисел в массиве до и после преобразования. После преобразования удалить из массива максимальный элемент

Помогите решить
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.05.2011, 12:42
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Определить количество простых чисел в массиве (C++):

Определить количество простых чисел в каждом массиве. Вычислить среднее арифметическое всех элементов массивов - C++
Записать каждый второй элемент целочисленного массива Х=(x1,x2,…,xn) подряд в массив Y=(y1,y2,…,yk). Определить количество простых чисел...

Найти количество простых чисел в массиве - C++
Дано N мерное массивное число. Есть ли среди массивом простое число? Если есть то нужно вывести число этих элементов.

Функция, возвращающая количество простых чисел в массиве - C++
Ребят помогите разобраться. заданеие ***Написать функцию, возвращающую количество простых чисел в передаваемом ей массиве.*** вот...

Написать функцию, подсчитывающую количество простых чисел в переданном ей массиве - C++
Написать функцию вида int f(int a, int size) , подсчитывающую количество простых чисел в переданном ей массиве. bool prostoye(int...

Определить количество простых чисел - C++
Простым называется число, которое имеет только два делителя – само число и единицу. Дано натуральное число n и последовательность...

Найти в одномерном массиве, состоящем из N целых чисел, количество простых элементов - C++
Нужна помощь, буду очень благодарен) Общая постановка задания: Используя динамический массив и функции, найти количество простых...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
asics
Freelance
Эксперт С++
2847 / 1784 / 144
Регистрация: 09.09.2010
Сообщений: 3,841
08.05.2011, 14:37 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от prostoMaks Посмотреть сообщение
Преобразовать заданный массив целых положительных чисел F(n) таким образом, чтобы цифры каждого его элемента были записаны в обратном порядке. Определить количество простых чисел в массиве до и после преобразования. После преобразования удалить из массива максимальный элемент
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
#include <iostream>
#include <algorithm>
#include <vector>
 
bool is_prime(const int n){
  for(int i = 2; i <= n / 2; i++)
    if( !(n % i) )
      return false;
  return true;
}
 
void print_arr(std::vector<int> &_a){
  for(std::vector<int>::value_type i = 0; i < _a.size(); ++i)
    std::cout << _a[i] << ' ';
}
 
int main(){
  size_t n = 0, cnt_before, cnt_after;
  std::cout << "\n\nCount elements = ";
  std::cin >> n;
  std::vector<int> arr(n);
  for(std::vector<int>::value_type i = 0; i < n; ++i){
    std::cout << "\n" << i + 1 << " element = ";
    std::cin >> arr[i];
  }
  cnt_before = std::count_if(arr.begin(), arr.end(), is_prime);
  struct func{
    int operator() (int _n){
      int __n = _n;
      _n = 0;
      while(__n){
        _n = _n * 10 + __n % 10;
        __n /= 10;
      }
      return _n;
    }
  };
  std::transform(arr.begin(), arr.end(), arr.begin(), func());
  cnt_after = std::count_if(arr.begin(), arr.end(), is_prime);
  std::cout << "\n\nArray after transform: ";
  print_arr(arr);
  std::cout << "\n\nCount prime elements before transform = " << cnt_before
            << "\nCount prime elements after transform = " << cnt_after;
  arr.erase(std::remove(arr.begin(), arr.end(), *std::max_element(arr.begin(), arr.end())), arr.end());
  std::cout << "\n\nArray after remove max element: ";
  print_arr(arr);
  return 0;
}
1
prostoMaks
0 / 0 / 0
Регистрация: 02.05.2011
Сообщений: 11
08.05.2011, 15:37  [ТС] #3
Цитата Сообщение от asics Посмотреть сообщение
std::transform(arr.begin(), arr.end(), arr.begin(), func());
эта строчка выдает ошибку, не могу понять почему
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.05.2011, 15:37
Привет! Вот еще темы с ответами:

Определить количество простых чисел в матрице - C++
Дана матрица A. Определить количество элементов, являющимися простыми числами.(матрица задана rand).

Определить количество простых чисел в интервале - C++
Определить количество простых чисел в интервале отN до M где N,M-натуальные числа

Найти в массиве количество простых чисел,больших суммы цифр первого числа - C++
Учусь на 1 курсе,стараюсь,но пока очень туго понимаю С++, по шаблону что-то написать могу, а какое-то другое условие - и я в ступоре. На...

Найти в заданном одномерном массиве количество простых чисел, используя сортировку простым включением - C++
Помогите, пожалуйста, с решением задач. Тяжело даются динамические массивы. Это должна быть одна программа, в которой должны...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru