У числа 1 всего один делитель — 1. У простых чисел — два делителя. У составных — больше двух. Давайте поисследуем: когда бывает три, когда четыре, а когда — 28? Три делителя Число 4 имеет ровно три делителя. Какие? Найдите еще три числа, имеющих ровно три делителя. Как можно записать или описать словами общий вид таких чисел? 4 делится на 1, 2, 4. 9 делится на 1, 3, 9. 25 делится на 1, 5, 25. 49 делится на 1, 7, 49. И так далее. Это квадраты простых чисел. Они делятся на себя, на это простое число и на 1 — ровно три делителя...

Предлагаю сканер для нахождения простых чисел. Почему сканер? Потому, что мы начинаем поиск простых от начальной координаты и проходим ряд нечетных чисел до ограничения. Причем сложность будет только в поиске начальной координаты, ну а затем полегче, но специфичнее. В принципе с последовательностью действий разобрались, осталось только нюансы или небольшие, но важные уточнения. Возьмем для наглядности начальную координату число 333, причем не важно простое оно или нет, главное это диапазон или ограничения, которые будут накладываться на нахождение координаты...