문제 설명
이 문제에서는 두 소수의 곱으로 표현되는 자연수를 작은 합성수라고 정의합니다. 작은 합성수는 서로 같은 두 소수가 곱해진 경우(예: )도 허용합니다.
자연수 n이 주어질 때, n 이하의 자연수 중에서 작은 합성수의 개수를 구하는 solution 함수를 작성하시오.
예를 들어, n이 10일 때 두 소수의 곱으로 표현되는 값은 , , , 가 있으므로 총 4개(4, 6, 9, 10)입니다.
제한 사항
n은 2 이상 100,000 이하의 자연수입니다.
예시 테스트케이스 설명
| 테스트케이스 번호 | n | return |
|---|---|---|
| 1 | 10 | 4 |
| 2 | 20 | 6 |
| 3 | 30 | 10 |
1번 테스트케이스 설명
n 일 때, 10 이하의 작은 합성수는 다음과 같습니다.
따라서 10 이하의 작은 합성수의 총개수는 4입니다.
2번 테스트케이스 설명
n 일 때, 20 이하의 작은 합성수는 다음과 같습니다.
따라서 20 이하의 작은 합성수의 총개수는 6입니다.
3번 테스트케이스 설명
n 일 때, 30 이하의 작은 합성수는 다음과 같습니다.
따라서 30 이하의 작은 합성수의 총개수는 10입니다.