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

[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

[klem4]

дальше перебором находим такие m n k что новое значение m+n*(log по осн 2 из 3)+k*(log по осн 2 из 5) минимальное большее от предыдущего

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

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

Сообщение отредактировано: klem4 - 19.04.2006 11:46