RSS Feed

반소수

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일 때, 단 두 개의 소수 곱으로 된 합성수는 몇 개가 있습니까? 이 때, 두 소수가 서로 다른 수일 필요는 없습니다.


로그인 하시면 답안을 제출할 수 있고,
정답을 맞히신 분들은 댓글을 달거나 볼 수 있습니다.