Подсчитать количество простых чисел в последовательности, больших заданного числа М

@Sveta073 · Регистрация: 09.12.2013

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

Всем привет)) помогите разработать программу С++!
Тема: Одномерные массивы.
Разработать программу на языке программирования согласно Вашему варианту.
Дан массив из N целых чисел, где N<=16, каждое число в диапазоне от –32000 до 32000.
Массив для каждой задачи должен задаваться в секции объявлений глобальных переменных, например:
int A[16] = {85,-3,13,94,72,169,-21,43,57,46,9,12,83,101,49,28};
int B[16] = {18,21,563,-412,84,-17,520,321,121,954,7,19,883,10,17,1};
Примечание:

· Массив перед обработкой и после обработки распечатать в виде строки чисел.
· Массив должен задаваться в секции объявлений.
· В программе необходимо использовать функции с передаваемыми параметрами.
· Рекомендуется использовать операции целочисленной арифметики. Если в массиве отсутствует искомый элемент, то об этом следует вывести сообщение.
Задание. Определение характеристик массива.

Подсчитать количество простых чисел в последовательности, больших заданного числа М.
Пример: М=5, 2 3 4 7 19 18 7 8 11 15; результат: K=4.
Заранее спасибо)))))

Добавлено через 4 часа 6 минут
Помогите пожалуйста))))

@StackOverflow · 09.12.2013, 23:22

Sveta073,

C++

#include <iostream>
using namespace std;
    
int arrayOfIntegers[ 16 ] = { -577, 10, 391, 17, 2, 5, 4, 31, 15, 22, 117, 39, 44, 51, 19, 3 };
 
bool isAPrimeNumber( int );
 
int power( int , int , int );
 
int main()
{
    int result = 0;
    int min = 5;
    
    for ( int i = 0; i < 16; i++ )
    {
        if ( arrayOfIntegers[ i ] > min && isAPrimeNumber( arrayOfIntegers[ i ] ) )
        {
             result += 1;
         }
     }
 
     cout << "Result is: " << result << endl;
 
     
 
     return 0;
}
 
int power( int base, int exponent, int mod )
{
    int result = 1;
 
    cout << "Exponent is: " << exponent << endl;
 
    for ( int i = 0; i < exponent; i++ )
    {
        result = ( result * base ) % mod;
        cout << result << endl;
    }
 
    return result;
}
 
bool isAPrimeNumber( int number )
{
    if ( number < 0 )
        number *= -1;
 
    if ( ( power( 7, number - 1, number ) % number ) == 1 )
        return true;
    else
        return false;
}

@Sveta073 · 09.12.2013, 23:37 **[ТС]**

Спасибо большое))))

@Sveta073 3 / 3 / 0 Регистрация: 09.12.2013 Сообщений: 29
		1
	Подсчитать количество простых чисел в последовательности, больших заданного числа М 09.12.2013, 20:07. Показов 1818. Ответов 2 Метки нет (Все метки) Всем привет)) помогите разработать программу С++! Тема: Одномерные массивы. Разработать программу на языке программирования согласно Вашему варианту. Дан массив из N целых чисел, где N<=16, каждое число в диапазоне от –32000 до 32000. Массив для каждой задачи должен задаваться в секции объявлений глобальных переменных, например: int A[16] = {85,-3,13,94,72,169,-21,43,57,46,9,12,83,101,49,28}; int B[16] = {18,21,563,-412,84,-17,520,321,121,954,7,19,883,10,17,1}; Примечание: · Массив перед обработкой и после обработки распечатать в виде строки чисел. · Массив должен задаваться в секции объявлений. · В программе необходимо использовать функции с передаваемыми параметрами. · Рекомендуется использовать операции целочисленной арифметики. Если в массиве отсутствует искомый элемент, то об этом следует вывести сообщение. Задание. Определение характеристик массива. Подсчитать количество простых чисел в последовательности, больших заданного числа М. Пример: М=5, 2 3 4 7 19 18 7 8 11 15; результат: K=4. Заранее спасибо))))) Добавлено через 4 часа 6 минут Помогите пожалуйста)))) 0

@Sveta073 3 / 3 / 0 Регистрация: 09.12.2013 Сообщений: 29
	09.12.2013, 23:37 [ТС]	3
	Спасибо большое)))) 0

Подсчитать количество простых чисел в последовательности, больших заданного числа М

Решение