Оптимизация решения..., помогите найти оптимальный вариант Опции

[zZz]

Задача такова: необходимо найти 1000 чисел не имеющих простых делителей кроме 2,3 и 5 (например 1,2,3,4,5,6,8,9,10,12,15,16,18,20,24...), за пару минут с while'ом написал программу просто перебирающую все варианты и проверяющую выполнимость условия, но проблема в том что такой вариант выполнения занимает много времени (секунд 10), хотелось бы узнать более оптимальный вариант решения... достаточно лишь описать что должен делать и в каком порядке алгоритм...

Сообщение отредактировано: zZz - 18.04.2006 20:16

[zZz]

А до какого числа ты собрался делать перебор ? Вот например при
m = 0
n = 5
k = 10

Выражение уже не влезает в longint, а 1000 чисел еще найдено не было.

значение при m=0 n=5 k=10 соответствует 2,1582735598713E37, а 1000ое число (в первой проге еще получил) если не ошибаюсь было 51200000 плюс/минус ноль, что значительно меньше 2,1582735598713E37, значит прокатит...

ps/ все слышали про внеконкурсное участие в on-line туре всеросийской олимпиады среди школьников по программированию? Регистрация, Сайт олимпиады

Сообщение отредактировано: GoodWind - 19.04.2006 15:58