Một số được gọi là số bán nguyên tố (semiprime) nếu nó là tích của hai số nguyên tố (hai số này không nhất thiết phải khác nhau). Ví dụ, và là các số bán nguyên tố, nhưng thì không.
Cho một số nguyên , hãy đếm số lượng số bán nguyên tố nhỏ hơn hoặc bằng .
Dữ liệu: Một số nguyên dương ().
Kết quả: Một số nguyên duy nhất là số lượng số bán nguyên tố không vượt quá .
