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

Найти все натуральные числа меньше N, которые одновременно являются числами Фибоначчи и простыми числами. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Путаница среди IDE http://www.cyberforum.ru/cpp-beginners/thread993254.html
Доброго времени суток, Я начинаю изучать С++, и первая проблема, с которой я столкнулся - большое количество разных IDE со значительными отличиями. Так как у меня самоучитель конкретно по Visual C++, то, соответственно, я установил себе Microsoft Visual C++ 2008 Express. Однако в процессе поиска разных примеров в интернете обнаружил, что они не работают у меня, и мне требуется несколько иное...
C++ Σ от k=1 до ∞ = sin (k*x)/(k!+x^k) Σ от k=1 до ∞ = sin (k*x)/(k!+x^k) Правильно ли я все написал? Нету сейчас возможности проверить в компиляторе. Благодарю за ответы. #include <iostream> #include <math.h> using namespace std; void main(void) http://www.cyberforum.ru/cpp-beginners/thread993253.html
Union, struct C++
Здравствуйте! Помогите, пожалуйста, решить проблему. Есть строки: 1 2 3 4 1 2 3 ... ... * - заканчивается звездочкой
C++ Полиморфная функция, не совсем корректный результат
Всем, доброго времени суток! У меня есть программа в которой я реализую наследование,мне надо описать полиморфную функцию, операндом которой будет абстрактный класс. Тут главная ошыбка в том что я в классе roslunu описываю ф-ию get_name, где пам'ять под name выделена динамически, а в следующих классах статически. Так вот я не могу никак понять, как это зделать корректно. Спасибо, ребята!...
C++ из файла допустим список ФИО(const char* FileName = "FIO.txt"), вытащить одну из сочетаний ФИО http://www.cyberforum.ru/cpp-beginners/thread993237.html
Так вот, задача в следующем, надо из файла допустим список ФИО(const char* FileName = "FIO.txt"), вытащить одну из сочетаний ФИО, с использованием исключительно char. Пробовал со string получилось, но для char не допру. Плюс к тому, надо будет таким же способом получать данные из другого файла об образовании, получать с помощью рандома, и при подключении второго файла выходит так что данные он...
C++ Проверить возможность построения пятиугольника, изображенного на рисунке и найти его площадь Друзья, очень нужна Ваша помощь! Не получается верно (в синтаксическом плане) написать вот такую вот программку на СИ++ Даны действительные числа a, b, c, d. Проверить возможность построения пятиугольника, изображенного на рисунке (рисунок прилагаю) и найти его площадь. Проверку возможности существования треугольника и вычисление его площади по трем сторонам организовать в подпрограмме. ... подробнее

Показать сообщение отдельно
Matan!
50 / 50 / 9
Регистрация: 31.05.2013
Сообщений: 535
Записей в блоге: 2
Завершенные тесты: 1
01.11.2013, 06:19     Найти все натуральные числа меньше N, которые одновременно являются числами Фибоначчи и простыми числами.
Цитата Сообщение от salam Посмотреть сообщение
учитывая, что числа Фибоначчи растут экспоненциально, то можно каждое проверять на простоту элементарно за корень. итоговая асимптотика вроде все равно около ln(n) * sqrt(n).
Какие-то предложения насчёт реализации или хотя бы алгоритма?

Добавлено через 8 часов 22 минуты
Цитата Сообщение от ShadowFirst Посмотреть сообщение
void fibonacci(char *mass, int size) { if (size < 2) return; mass [0] = 0; mass [1] = 1; for (int i = 2; i < size; i++) { mass[i] = mass[i-1] + mass[i-2]; cout << mass[i] << ", "<< "..." << endl; } } int main(void) { int N; cout << "Enter number" << endl; cin >> N; char mass[N]; fibonacci(mass, N); _getch(); return 0; }
В строке
Цитата Сообщение от ShadowFirst Посмотреть сообщение
char mass[N];
выползает ошибка:
1 IntelliSense: выражение должно иметь константное значение
Цитата Сообщение от ShadowFirst Посмотреть сообщение
Этот вариант должен работать быстрее так как не рассчитывает заново предыдущие результаты а хранит их в массиве.
Очень даже возможно,что будет работать быстрее
Цитата Сообщение от ShadowFirst Посмотреть сообщение
вначале нужно определить максимальное число ваше Фибоначчи потом это максимальное число взять как конечный массив для нахождения простых чисел...
В этом и состоит задача-найти числа Фибоначчи максимально эффективным способом.
 
Текущее время: 05:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru