0 / 0 / 0
Регистрация: 18.10.2014
Сообщений: 72
1

Вывести в другой массив последовательности идущих подряд простых чисел

24.12.2014, 03:10. Показов 1278. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
дан массив из натуральных чисел. вывести в другой массив последовательности идущих подряд членов, состоящие из простых чисел, разделяя эти последовательности в новом массиве числом -1. Определить функцию, позволяющую распознать простое число.
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.12.2014, 03:10
Ответы с готовыми решениями:

С паскаля в с++, последовательности идущих подряд простых чисел
Даны натуральное число n, и целые числа a1,a2…an. Рассмотреть отрезки последовательности a1,a2….,an...

Подсчет наибольшего числа идущих подряд простых чисел в числовой последовательности
Задача 1. Последовательность. На контрольной работе по информатике Анатолию досталось задание,...

Определить длину самой длинной цепочки идущих подряд одинаковых чисел и вывести результат в другой файл
В файле в столбик записаны целые числа, сколько их – неизвестно. Напишите программу, которая...

Найти максимальное количество простых чисел, идущих подряд
В последовательности целых чисел найти максимальное количество простых чисел, идущих подряд...

2
343 / 343 / 331
Регистрация: 02.10.2014
Сообщений: 666
24.12.2014, 07:27 2
Лучший ответ Сообщение было отмечено jerom1234 как решение

Решение

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
#include <iostream>
 
using namespace std;
 
int Prime(int n){
    
    int f = 1;
    for (int i = 2; i < n; ++i)
        if (n%i == 0){
            f = 0;
            break;
        }
    
    return f;
}
 
int main(){
 
    const int N = 5;
    int a[N] = {2, 107, 6, 25, 13};
    
    for (int i = 0; i < N; ++i)
        cout << a[i] << ' ';
    cout << endl;
    
    int b[2*N];
    int n = -1;
    int f = 0;
    for (int i = 0; i < N; ++i){
        
        if (Prime(a[i]) == 1){
            
            b[++n] = a[i];
            f = 1;
        }else if (f == 1){
            b[++n] = -1;
            f = 0;
        }
    }
    
    for (int i = 0; i < n + 1; ++i)
        cout << b[i] << ' ';
    cout << endl;
}
1
0 / 0 / 0
Регистрация: 18.10.2014
Сообщений: 72
24.12.2014, 22:24  [ТС] 3
Код работает отлично.
я очень благодарен)
0
24.12.2014, 22:24
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.12.2014, 22:24
Помогаю со студенческими работами здесь

Дан массив целых чисел. Вывести все тройки различных подряд идущих элементов.
Дан массив целых чисел. Вывести все тройки различных подряд идущих элементов. Обьясните...

Найти n идущих подряд натуральных чисел, среди которых ровно k простых
Здравствуйте, помогите пожалуйста с задачей, никак не могу понять, что тут требуется сделать. ну и...

Вывести все последовательности подряд идущих символов '.'
Дана строка из символов '.' и 'x'. Вывести все последовательности подряд идущих символов '.'.

Вывести длину наибольшей последовательности цифр, идущих подряд
вводится произвольная строка,содержащая буквы латинского алфавита и цифры.вывести длину наибольшей...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru