P187
projecteuler.net

Semiprimes

ℹ️Published on Saturday, 22nd March 2008, 09:00 am; Solved by 12190;
Difficulty rating: 25%

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?



Soluzione

Last modified: May 01, 2025. Website built with Franklin.jl and the lovely Julia programming language.