Search Problems   RSS Feed
projecteuler.net

Semiprimes

 Published on Saturday, 22nd March 2008, 09:00 am; Solved by 12438;
Difficulty level: 5

Problem 187

A composite is a number containing at least two prime factors. For example, $15 = 3 \times 5$; $9 = 3 \times 3$; $12 = 2 \times 2 \times 3$.

There are ten composites below thirty containing precisely two, not necessarily distinct, prime factors: $4, 6, 9, 10, 14, 15, 21, 22, 25, 26$.

How many composite integers, $n \lt 10^8$, have precisely two, not necessarily distinct, prime factors?