Форумы Modlabs.net: Задача для курсовой!Pascal, Помогите решить задачу - Форумы Modlabs.net

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

С помощью решета Эратосфера найдите четверти меньше n простых чисел,принадлежащих одному десятку(например:11,13,17,19).
Решетом эратосфера называют следующий способ определения простых чисел.Вычислим подряд все целые числа,кратные 2,зачеркнем.первое из оставшихся чисел-3,подчеркнем его,а все числа,кратные трем зачеркнем.Первое число из оставшихся теперь 5,т.к. 4 уже зачеркнуто.Подчернем его как простое,а все большие числа кратные пяти,зачеркнем и т.д.

т.е. если тебе задано n=100, то ты должен найти все простые числа из промежутка 90..100?

хз
все что было написано написал

неоптимальный алгоритм будет примерно такой:
нам задают n.
записываем в динамический массив все числа от 2 до n.
проделываем операции с числами (*), определяем, какие из получившихся чисел принадлежат интересующему нас десятку, выводим их.

(*) - алгоритм собственно, отбора.
должен работать рекурсивно, насколько я понимаю.
понадобится два массива - один с числами от 2 до n, во второй будем писать все простые числа, которые нашли....

ты на бумаге проделывал описанное хотя бы до 20?
проделай - поможет понять принцип.
блок-схемы понимаешь?

Понимаю
ну все-таки поподробней пж-та

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

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