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

Рекурсивное нахождение простых чисел - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как подключить библиотеку TBB (параллельное программирование)? http://www.cyberforum.ru/cpp-beginners/thread573676.html
Здравствуйте! Не могу подключить библиотеку TBB к VS 2008, Windows7Ultimate SP1. Делаю так http://habrahabr.ru/post/102670/. Начинает компилировать, потом выдает ошибку отсутствует tbb_debug.dll....
C++ Проблемы с выводом на экран После вывода результата, программа сохраняет данные в файл rezerv.txt, сохраняет нормально, а вот вывести эти данные на экран я не могу. Не работающий участок: if (number==3) {... http://www.cyberforum.ru/cpp-beginners/thread573667.html
Хватит ли барану веревки, чтобы дотянуться до травы C++
Баран находится на острове диаметр которого 23 м. Баран привязан на берегу. У барана на шее верёвка, длина которой 12м. Означает ли это, что баран может есть траву с той территории, которая находится...
C++ Массивы.
1) Сформировать одномерный массив целых чисел, использую датчик случайных чисел. 2) Распечатать полученный массив. 3) Удалить первые 5 элементов массива. 4) Добавить в конец массива 3 новых...
C++ отладить программу http://www.cyberforum.ru/cpp-beginners/thread573643.html
тема задачи реализация собственных классов в с++ программа написана, но очь много ошибок, не пойму откуда
C++ Аналог функции copy из делфи для string в С++ Предположим у нас есть 2 переменные типа string. Как из 1й скопировать часть в другую? К примеру в делфи это так: var s1,s2:string; ... s1:='qwerty' s2:=copy(s1, 2,4); //в s2 будут... подробнее

Показать сообщение отдельно
ForEveR
В астрале
Эксперт С++
7979 / 4738 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 3
14.05.2012, 13:50
Собственно без решета.

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
#include <iostream>
 
bool is_simple(const int value)
{
   for (int i = 2; i <= value / 2; ++i)
   {
      if (!(value % 2)) return false;
   }
   return true;
}
 
int count_simple_impl(const int current, const int max, int count)
{
   return current + 1 == max ? count : count_simple_impl(current + 1, max, is_simple(current) ? count + 1 : count);
}
 
int count_simple(const int max)
{
   return count_simple_impl(2, max, 0);
}
 
int main()
{
   std::cout << count_simple(50) << std::endl;
}
http://liveworkspace.org/code/026dbf7f06a5bc44adf090fe8af1b4e5
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru