반소수
Problem 187
출제 일시 : 2020-09-08 00:05:55, ☕ 5
합성수는 두 개 이상의 소수의 곱으로 표현됩니다. 예를 들어, 15 = 3 × 5; 9 = 3 × 3; 12 = 2 × 2 × 3 등 입니다.
딱 두 개의 소수 곱으로 된 합성수는 30 미만에 다음과 같이 10 개가 있습니다. 이 때, 두 소수가 서로 다른 수일 필요는 없습니다: 4, 6, 9, 10, 14, 15, 21, 22, 25, 26.
n < 108일 때, 단 두 개의 소수 곱으로 된 합성수는 몇 개가 있습니까? 이 때, 두 소수가 서로 다른 수일 필요는 없습니다.