Question

Помогите, пожалуйста!
1. Выпишите нечетные числа, меньше ста и являющиеся произведениями 2 различных простых чисел.(их 17)
2.Выпишите числа, меньше ста и являющиеся произведениями 3 различных простых чисел.(их 5)
3. Выпишите все составные числа, меньше ста, у которых единственный простой делитель. (Например, числа 4,9,27 имеют один простой делитель).(их 20)

Answer 1

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-простое число