素因数の個数が 22 個であるような数が半素数です。実際に 11 以上 NN 以下の数それぞれについて素因数分解を行い、判定すればよいです。 素因数分解は O(N)O(\sqrt{N}) のアルゴリズムが広く知られており、計算量は O(NN)O(N \sqrt{N}) です。また、エラトステネスの篩のアルゴリズムを用いることで、より高速に解けます。
BONUS: o(N)o(N) で解けますか?