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

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

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

Динамические массивы и рекурсия - C++

27.12.2009, 15:08. Просмотров 457. Ответов 4
Метки нет (Все метки)

Дано натуральное число n. Выяснить, имеется ли среди чисел n, n+1, ..., 2n простые числа, разность между которыми равна двум.
(Определить процедуру, позволяющую распознать простые числа).
Может кто решить это как можно проще использую рекурссивную функцию. Что бы понятно было что откуда т.к. я новичек в программировании

Если можно с комментариями
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.12.2009, 15:08     Динамические массивы и рекурсия
Посмотрите здесь:

динамические массивы - C++
помогите, пожалуйста, написать код в с++. (пример кода) Дана матрица размера A * B. Вывести ее элементы в следующем порядке: первый...

Динамические массивы. - C++
Дан одномерный массив, состоящий из 30 целых чисел. Создать другой массив, содержащий элементы исходного массива, кратные 5. Помогите...

Динамические массивы - C++
помогите,пожалуйста,над срочно написать прогу))))буду оч благодарна)))))))) 1. Сформировать динамический одномерный массив, заполнить...

Динамические массивы - C++
пишу функции по сложению умножению делению и вычитанию полиномов void sub(){ int x,y; cout<<"vvod stepeni A(x): "; ...

Динамические массивы: - C++
Найти максимальный элемент матрицы.

динамические массивы - C++
помогите разобраться с динамическими массивами . Надо составить программу которая: Изменяла порядок следования элементов массива на...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
RNT
Автор FAQ
3134 / 354 / 3
Регистрация: 08.08.2009
Сообщений: 1,126
27.12.2009, 15:36     Динамические массивы и рекурсия #2
Цитата Сообщение от Kaylas Посмотреть сообщение
Определить процедуру, позволяющую распознать простые числа
C++
1
2
3
4
5
6
bool check(int n)
{
    for(int i=2; i<(n/2); i++)
        if(!(n%i)) return false;  //если не простое
    return true;  //если простое
}
Kaylas
0 / 0 / 0
Регистрация: 27.12.2009
Сообщений: 10
27.12.2009, 16:48  [ТС]     Динамические массивы и рекурсия #3
это понятно а как сделать цикл что бы он передавал числа от n до 2*n в динамический массив этого вот я не понимаю
odip
Эксперт С++
7157 / 3297 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
27.12.2009, 22:02     Динамические массивы и рекурсия #4
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#define N 1000000
 
int array[N];
int k= 0;
 
for ( ... ) {
   if ( нашли_число i ) {
      /* Записываем */
      array[k]= i; k++;
   }
}
 
/* Выводим */
printf( "found %d numbers\n", k );
for ( i= 0; i<k; i++ ) {
    printf( " %d", array[i] );
}
printf( "\n" );
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.12.2009, 20:22     Динамические массивы и рекурсия
Еще ссылки по теме:

Динамические массивы - C++
Объясните пожалуйста что такое динамические массивы. Это массивы с не константным количеством элементов? Если так, то как их объявлять?

Динамические массивы - C++
1. Заданы два массива А(N) и В(M). Подсчитать в них количество отрицательных элементов и первым на печать вывести массив, имеющий...

Динамические массивы - C++
Вот еще с этой задачей помогите пожааалуйста, очень надо 1. Заданы два массива А(N) и В(M). В каждом из массивов найти наименьшее...

Динамические массивы - C++
Помогите сделать задание пожалуйста , люди. Никак не могу понять как это оживить это... Язык: С++ MS VS: Win32 Console...

Динамические массивы - C++
Сдраствуйте надо написать програму на тему Динамические массивы Написать программу, использованием динамических массивов, вводя размер...

Динамические массивы - C++
3. Постановка задачи 1. Сформировать динамический одномерный массив, заполнить его случайными числами и вывести на печать. 2. Выполнить...


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

Или воспользуйтесь поиском по форуму:
M128K145
Эксперт С++
8284 / 3503 / 143
Регистрация: 03.07.2009
Сообщений: 10,706
28.12.2009, 20:22     Динамические массивы и рекурсия #5
Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы
тема закрыта
Yandex
Объявления
28.12.2009, 20:22     Динамические массивы и рекурсия
Закрытая тема Создать тему
Опции темы

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