1)выпишем все простые числа до 50 тк 50*2=100 уже нет смысла расматривать другие:
2,3,5,7,11,13,17,19,23,29,31,37,41,43,47 я рассматривал все варианты,а те что больше 100 пропускал:
Тк числа нечетные то число 2 не будем рассматривать:
15,21,33,39,51,57,69,87,93,35,55,65,85,95,77,91
2) 30,42,66,78,70
3) для того чтобы с узить объем поиска возьмем сначало числа являющиеся степенями простых чисел : 4,9,25,49,8,16,32,64,27,81 но других чисел нет тк по основной теореме арифметики любое составное число представимо в виде произведения простых чисел,а посколько это число имеет только 1 простой делитель,то оно представимо только в виде p^k p-простое число