ну и лох :)

Ну же великий гуру, может подскажешь алгоритм?

сходу можно так - функция получает на вход номер и простое число, вычисляет следующее простое число и передаёт в рекурсивный вызов это число и декрементированный номер. При номере равном 1 рекурсия завершается

Подсказываю: Решето Эратосфена

Не хами старшим!

http://ideone.com/OMLKoO

Вас в Википедии забанили, мой юный друг?

Господи, до чего дошло.

И убери из тегов Си++, пожалуйста.

Лол, семестр кончается.

Решето Сундарама или решето Эратосфена.

https://ru.wikipedia.org/wiki/Решето_Сундарама

https://ru.wikipedia.org/wiki/Решето_Эратосфена

:D

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

И новый год, что вот-вот настанет....

Дядя, ты дурак?

рекурсивную процедуру для вычисления простого числа по его номеру,

Звиздец. Это даже не одна из задач тысячелетия...

Тут рекурсия не нужна. Нужен просто libcurl. Оформляешь POST запрос на linux.org.ru/forum/development с номером простого числа. Потом в цикле делаешь GET и парсишь ответ. Какая тут рекурсия?! Новый миллениум, облачные технологии, коллективный разум!

Сочувствую.

ну и лох :)

Сделал мой вечер. Всегда бы Development был такой краткий.

придумай итеративный, затем преобразуй в рекурсивный.

Попей витамины, займись физическими упражнениями, больше времени проводи на открытом воздухе.

Всё элементарно.
Шаг 1. Напиши интерпретатор лиспа на С++.
Шаг 2. Напиши первое попавшееся решение которое придет в голову на лиспе.
Шаг 3. Ты получил решение использующее рекурсию, так как в лиспе даже, чтобы найти свою собственную жопу используют рекурсию. Profit!

Мда, даже такое не осилить? Ну и студенты нынче пошли.

#include<iostream>
#include <vector>

int main()
{
	using namespace std;
	int n=2147395500;
	vector<bool> prime (n+1, true);
	prime[0] = prime[1] = false;
	for (int i=2; i*i<=n; ++i)
		if (prime[i])
			for (int j=i*i; j<=n; j+=i)
			{
				prime[j] = false;
			}
}

Шаг 1. Напиши интерпретатор лиспа на С++.

Это неправильно. Что мешает написать интерпретатор лиспа на лиспе же?

Шаг 3. Ты получил решение использующее рекурсию, так как в лиспе даже, чтобы найти свою собственную жопу используют рекурсию. Profit!

Это тоже неправильно. Коммон лисп не ФП, в нём даже не стандартизована оптимизация хвостовой рекурсии.

int n=2147395500;

чего так мало? :)

всё равно, вылетишь

Это вряд ли. Получит диплом и станет начальником тех, кто может написать такую прогу самостоятельно, будь уверен.

Это неправильно. Что мешает написать интерпретатор лиспа на лиспе же?

Ничего, но условия задачи предполагают использование С++.

Это тоже неправильно. Коммон лисп не ФП, в нём даже не стандартизована оптимизация хвостовой рекурсии.

Отсутствие стандартизации не препятствие для реализации. На пистон вот вообще стандарта нет и ничего.

Ничего, но условия задачи предполагают использование С++.

Ты препод штоле? Любитель притянутых за ушы решений штоле, лишь бы они укладывались в учебный план штоле? С++ можно применить и более очевидным и гармоничным способом. Например написать на лиспе транслятор лиспопроги в с++ и скомпилировать.

Отсутствие стандартизации не препятствие для реализации.

Препятствие, если ты не школота.

На пистон вот вообще стандарта нет и ничего.

Ну поэтому его и пользуют исключительно Модераторы и равные им по интеллекту существа.

Ты препод штоле? Любитель притянутых за ушы решений штоле, лишь бы они укладывались в учебный план штоле? С++ можно применить и более очевидным и гармоничным способом. Например написать на лиспе транслятор лиспопроги в с++ и скомпилировать.

Да, следующая пересдача по троллингу через неделю.

Троллить нехорошо. Ты ужасен.

Попей витамины, займись физическими упражнениями, больше времени проводи на открытом воздухе.

Военком, перелогинься.

Пусть подольше поработает :)

Я учился с такими, обычно их на первом курсе выгоняют.

два кофе этому программисту

в лиспе даже, чтобы найти свою собственную жопу, используют рекурсию

чтобы найти жопу, в лишпе используют CDR

Рекурсию из этого сам сделаешь, хотя это несколько уродливо будет.

Оно и сейчас не очень.

Троллить нехорошо. Ты ужасен.

yauzahvi (15.12.2014 3:51:26)

Угу.

На пистон вот вообще стандарта нет и ничего.

Ну поэтому его и пользуют исключительно Модераторы и равные им по интеллекту существа.

yauzahvi (15.12.2014 3:39:49)

^_-

+ тест на простоту числа (https://ru.wikipedia.org/wiki/Тест_Миллера_—_Рабина)

Это тоже неправильно. Коммон лисп не ФП, в нём даже не стандартизована оптимизация хвостовой рекурсии.

Pаз ты тролишь, то и я буду. Кто говорил о коммон лиспе?

Ну и большинство реализаций эту оптимизацию применяют.

Мда, даже такое не осилить? Ну и студенты нынче пошли.

Осиль для начала сам - в коде ошибка. Скобочки к примеру из вики зато добавил...

тест на простоту числа (https://ru.wikipedia.org/wiki/Тест_Миллера_—_Рабина)

У него сложность большая (если для каждого числа пускать), у обычного решета лучше, потом, что его можно слегка модифицировать и получить O(n).

самое простое, быстрое и эффективное решение - загнать простые числа в таблицу.

Но никто не предложил вариант, просто перебирать числа по порядку, проверяя является ли оно простым.

Можно воспользоваться тем, что число является простым, если оно не делится ни на одно из простых чисел меньше себя.

Рекурсивно перебирая числа по порядку строится список простых чисел, алгоритм завершается, когда список становится заданного размера.

Сделай лучше, кто мешает? Мне лучше делать лень.

Где? Мне чисто лень делать всё за ТСа, который даже в вики не заходит, но, вроде работает.

Вот примерный рекурсивно алгоритм:

Состояние алгоритма будет отписываться величинами: P=[p(1) ,...,p(n)] - список уже найденных простых, i - индекс в массиве P, x - текущее рассматриваемое число.

Начальное состояние: {P=[], i = 1, x = 1}.

Переход от состояния {P, i, x} к следующему состоянию:

Если n равно искомому номеру простого, то вернуть p(n) и закончить.

Если i больше некоторого значения, зависящего от n (смотри гипотезы Крамера, Римана, Лежандра, и тп.) то перейти в состояние {P с добавленным x, 0, x+1}

Если x делится на p(i) перейти к состоянию {P, 0, x+1}

Если x не делится на p(i) перейти к состоянию {P, i+1, x}.

Все оптимизации для ясности опускаю, граничные условия тоже.

я предложил, тсу осталось только со шкалы на с++ перевести и все.

перейти к состоянию

здравстуйте, это канал про рекурсию? как пропатчить перебор простых чисел до FSM?

Я не плюсовик. А замечание было про абстрактную визуальную корявость кода.

А да, точно😊

Но вообще-то у тебя тоже как бы рекурсия не пахнет:-) та же итерации, только в профиль.