Задача 187
Полупростые числа

Сложное число - это число, имеющее по крайней мере два простых делителя. Например, 15 = 3 × 5; 9 = 3 × 3; 12 = 2 × 2 × 3.

Существует десять сложных чисел до тридцати, имеющих ровно два, не обязательно различных, простых делителя: 4, 6, 9, 10, 14, 15, 21, 22, 25, 26.

Сколько сложных целых чисел n < 10^(8) имеют ровно два, не обязательно различных, простых делителя?

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net