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

Найти сумму простых чисел в массиве - C++

Восстановить пароль Регистрация
 
Михаил Кричук
1 / 1 / 0
Регистрация: 14.04.2012
Сообщений: 42
03.05.2012, 13:45     Найти сумму простых чисел в массиве #1
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
#include <cstdio>
 
bool even (int arr_i)
{
    bool flag = 1;
    for (int k = 2; k*k <= arr_i; k++) 
    {
        if (arr_i % k == 0) 
             flag = 0;
    }
    return flag;
}
 
int main() 
{
    int n, sum = 0;
    printf ("Enter dimension: ");
    scanf_s ("%d", &n);
    int* arr = new int[n];
    printf ("Enter elements: ");
    for (int i=0; i<n; i++)
        scanf_s ("%d", &arr[i]);
 
    for (int i=0; i<n; i++)
        if (even(arr[i]))
            sum += arr[i];
 
    printf ("\nSum of even numbers: %d \n\n", sum);
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.05.2012, 13:45     Найти сумму простых чисел в массиве
Посмотрите здесь:

C++ Найти сумму простых чисел в строке.
массив целых чисел состоит из n элементов, найти сумму простых чисел, входящих в него C++
C++ Найти в массиве количество простых чисел,больших суммы цифр первого числа
C++ Найти в одномерном массиве, состоящем из N целых чисел, количество простых элементов
В массиве найти максимальный элемент среди простых чисел C++
C++ Найти сумму всех простых чисел в интервале от 0 до 1000000
C++ В целочисленном массиве найти максимальный элемент среди простых чисел
Найти сумму простых чисел в строке C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
w@
10 / 10 / 1
Регистрация: 11.04.2012
Сообщений: 28
03.05.2012, 16:50     Найти сумму простых чисел в массиве #2
находит сумму всех простых чисел в массиве. как работает? ищет делители от 2 до корень из arr[i].
amfisat
 Аватар для amfisat
67 / 67 / 1
Регистрация: 16.06.2009
Сообщений: 235
03.05.2012, 17:01     Найти сумму простых чисел в массиве #3
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
#include <cstdio>
 
bool even (int arr_i) //функция, возвращающая true, если переданное ей число arr_i простое, и false - в противном случае
{
    bool flag = 1;
    for (int k = 2; k*k <= arr_i; k++)  //для каждого числа от 2 до sqrt(arr_i)
    {
        if (arr_i % k == 0)  //проверяем: если оно является делителем arr_i ...
             flag = 0; // ... то булевской переменной присваиваем 0 (false), а иначе эта переменная = 1 (true)
    }
    return flag;   //и возвращаем эту переменную
}
 
int main() 
{
    int n, sum = 0;
    printf ("Enter dimension: ");  //вводим размер массива
    scanf_s ("%d", &n);
    int* arr = new int[n]; //выделяем память такого размера
    printf ("Enter elements: ");
    for (int i=0; i<n; i++) //вводим элементы массива
        scanf_s ("%d", &arr[i]);
 
    for (int i=0; i<n; i++) //для каждого элемента массива определяем, простой он или нет
        if (even(arr[i])) //и если да ...
            sum += arr[i]; //то добавляем к переменной, хранящей сумму таких элементов
 
    printf ("\nSum of even numbers: %d \n\n", sum);  //выводим сумму на печать
    return 0;
}
Yandex
Объявления
03.05.2012, 17:01     Найти сумму простых чисел в массиве
Ответ Создать тему
Опции темы

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