найти первые н цифры, которые не делятса на простые числа кроме 2,3 и 5. рационально?

[Iceman]

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

найти первых н цифр, которые не делятса на простые числа кроме 2,3 и 5.

Я решил задачю только с помощью перебора каждой цифры. (проверяю на что делитса каждая цифра.

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

[MaVaL]

http://www.denisx.ru/tech/prime-number/

[Iceman]

мне не нужны простые числа, мне нужны числа, которые не делютса на простые числа.

[MaVaL]

найти первых н цифр, которые не делятса на простые числа кроме 2,3 и 5.

Т.е. найти такие числа которые делятся на 2,3 и 5?
(2^n)*(3^m)*(5^q)
И перебираешь все n,m и q.
P.S. до этого быстро прочитал, не сразу понял.