Défi Turing

On dit qu'un entier positif n est "presque premier" s'il existe deux nombres premiers distincts p et q tels que n = pq. On rappelle que 1 n'est pas premier.

Combien de nombres presque premiers plus petits que 100'000 y a-t-il ?