Semiprime

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