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

@Инб · Регистрация: 09.01.2014

Author24 — интернет-сервис помощи студентам

Данна последовательность из не менее двух натуральных чисел, за которым следует 0. Вычислить сумму тех из них, порядковые номера которых простые числа.

@RaiaNKnight · 14.06.2014, 11:18

Ответ:
1) Берёте в зубы решето Эратосфена, получаете простые числа, допустим массив A;
2) Sum = 0;
3) Идёте вдоль вашей последовательности, если текущий порядковый номер равен первому элементу в массиве А, то:
3.1.)Добавляете текущий член последовательности к переменной Sum;
3.2.)Переходите к следующему элементу массива А (т.е. как бы сдвигаем указатель);

Можно, конечно, тупо проверять порядковый номер на простоту, но если у вас последовательность элементов длиной 10^6 - 10^7,то лучше уж решето Эратосфена использовать

@Инб · 14.06.2014, 11:56 **[ТС]**

можете написать как это будет примерно? я не могу вообще сообразить

@RaiaNKnight · 14.06.2014, 12:11

Ввод данных через std::cin в какой-нибудь массив double seq[N], где N - размер последовательности (предварительно задан или же также считываете при помощи std::cin);

Решето Эратосфена, н-р, Вики:
Ссылка http://ru.wikipedia.org/wiki/%... 0%BD%D0%B0 - там есть код на С++;
Получите некоторый vector с простыми числами (именно числами, а не их номерами!).
Пусть это будет vector <int> primes;

C++

double sum = 0; //суммируем сюда
int currPrimeInd = 0; //переменная для перемещения по primes слева направо.
 
for (int i = 0; i < N; ++i) {
    if( i == primes[currPrimeInd] ) {
        sum += seq[i];
        ++currPrimeInd;
    }
}
 
//выводим здесь полученную сумму
std::cout << sum << endl;

P.S. За вас никто не будет разбираться в задаче.

@Инб 0 / 0 / 0 Регистрация: 09.01.2014 Сообщений: 10
		1
	Flowchart-ы и Насси-Шнейдерман 14.06.2014, 11:06. Показов 791. Ответов 3 Метки нет (Все метки) Данна последовательность из не менее двух натуральных чисел, за которым следует 0. Вычислить сумму тех из них, порядковые номера которых простые числа. 0

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

@Инб 0 / 0 / 0 Регистрация: 09.01.2014 Сообщений: 10
	14.06.2014, 11:56 [ТС]	3
	можете написать как это будет примерно? я не могу вообще сообразить 0

	14.06.2014, 12:11