[BOJ 1418] K-세준수
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
2
Time limit:
2.0s
Memory limit:
128M
Problem types
Allowed languages
오세준은 어떤 자연수의 소인수중 최댓값이 K보다 크지 않을때 그 수를 K-세준수라고 부른다.</p>
N보다 작거나 같은 자연수 중에 K-세준수가 총 몇 개인지 구하는 프로그램을 작성하시오.
입력 형식
첫째 줄에 N, 둘째 줄에 K가 주어진다. N은 100,000보다 작거나 같은 자연수이고, K는 100보다 작거나 같은 자연수이다.
출력 형식
첫째 줄에 N보다 작거나 같은 K-세준수가 몇 개인지 출력한다.
예제 입력 1
10
3예제 출력 1
7예제 입력 2
10
4예제 출력 2
7예제 입력 3
15
3예제 출력 3
8예제 입력 4
5
20예제 출력 4
5예제 입력 5
100000
100예제 출력 5
17442
Comments