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

Flowchart-ы и Насси-Шнейдерман - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Перевод программы на С++ http://www.cyberforum.ru/cpp-beginners/thread1207599.html
Доброго времени суток, дамы и господа. Нужна небольшая помощь. Пишу курсовую, сам изучаю C#. Но совершенно ничего не успеваю, а нужно еще изучить Питон и С++. Уповаю на вашу помощь перевода данного...
C++ Указатель на функию или аналоги День добрый. Нужен совет. Допустим у нас есть класс CS_Setting. И мы обновляем его даные в каком то модуле, допустим в майне. Как передать что данные обновленны в другие модули? Нужно что то... http://www.cyberforum.ru/cpp-beginners/thread1207581.html
C++ Сигнал об обновлении данных
День добрый. Нужен совет. Допустим у нас есть класс CS_Setting. И мы обновляем его даные в каком то модуле, допустим в майне. Как передать что данные обновленны в другие модули? Нужно что то...
"Пузырьковая сортировка", вывод поэтапно C++
Вот код, он у меня выводит весь процесс сортировки, а мне нужно получить этапы(то есть их 9(n-1)) что нужно изменить? #include <iostream> #include <fstream> #include <vector> using namespace...
C++ С чего начать? http://www.cyberforum.ru/cpp-beginners/thread1207550.html
Мы в ВУЗе программируем на Borland C++ 4 версии (не Билдер). Подскажите, пожалуйста, литературу для подготовки к экзамену.
C++ Выбор графической библиотеки Хочу написать сапёра сам. Какую граф. библиотеку лучше юзать? в универе пользовался glut и sdl - не очень понравилось. нужно что-то простое и по возможности с хорошими туторами. подробнее

Показать сообщение отдельно
RaiaNKnight
96 / 70 / 7
Регистрация: 29.06.2011
Сообщений: 465
Записей в блоге: 1
14.06.2014, 11:18
Ответ:
1) Берёте в зубы решето Эратосфена, получаете простые числа, допустим массив A;
2) Sum = 0;
3) Идёте вдоль вашей последовательности, если текущий порядковый номер равен первому элементу в массиве А, то:
3.1.)Добавляете текущий член последовательности к переменной Sum;
3.2.)Переходите к следующему элементу массива А (т.е. как бы сдвигаем указатель);

Можно, конечно, тупо проверять порядковый номер на простоту, но если у вас последовательность элементов длиной 10^6 - 10^7,то лучше уж решето Эратосфена использовать
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru