Какая-то непростая задачка...
На первый взгляд по крайней мере.

Что сразу приходит на ум, так это то...
что можно смело исключить числа, заканчивающиеся четными, 5-ми и 0-ми. А дальше - ?

Если уж исключать
то сразу ещё и те, которые делятся на 3 (их примерно треть общего количества).
А 1234567 на что делится?

А по какому принципу исключать кратные 3? Есть какая-то закономерность? Или надо сидеть и тупо считать сумму цифр в каждом числе?
на 127 точно делится

Если бы деление на 3 как-то помогло
то можно придумать, как такие числа выявлять. Но что делать, к примеру, с делителями 1234567? Признаков делимости на 127 я не знаю, и очевидно, что признаки делимости ничего не дадут - нужен другой подход.

Могу предложить ВАРВАРСКИЙ
А закономерность-то есть … в первой сотне, по крайней мере.
Каждое 2-е и 3-е число - кратно трем. Т. о., 66 чисел из 100 точно «непростые». А если забыть и про выше упомянутые, то из 100 только 12 подозрительных:
1234567
12345678910111213
123456789101112…31
123456789101112…37
123456789101112…43
123456789101112…49
123456789101112…61
123456789101112…67
123456789101112…73
123456789101112…79
123456789101112…91
123456789101112…97

Мысль правильная
Подозрителен каждый шестой член, точно можно сказать, что он сравним с двойкой по модулю 3. Чесно говоря, не знаю что это может дать, но тоже информация... Остальные кратны или двум или трем(через одного).