← RoseCode

ROSECODE 251

Semiprimes

Philippe_57721 · Programming ·

An integer is semiprime if it is the product of 2 (not necessarily distinct) prime numbers.

There are 34 semiprimes below 100:
4,6,9,10,14,15,21,22,25,26,33,34,35,38,39,46,49,51,55,57,58,62,65,69,74,77,82,85,86,87,91,93,94,95

How many semiprimes are there below 30,000,000,000?

[My timing: 60 sec]