[수학/소수] 백준 1418 K-세준수 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 1418번: K-세준수 첫째 줄에 N, 둘째 줄에 K가 주어진다. N은 100,000보다 작거나 같은 자연수이고, K는 100보다 작거나 같은 자연수이다. www.acmicpc.net 2. 문제 풀이 N 이하 자연수 중에서 소인수의 최댓값이 K보다 작은 수들의 개수를 구하는 문제입니다. N: 10, K: 3일 때, 10이하의 자연수 중 소인수가 3보다 작은 수들의 개수는 7입니다. 숫자 1 2 3 4 5 6 7 8 9 10 최대 소인수 x 2 3 2 5 3 7 2 3 5 위 예제에서 5, 7, 10은 3보다 큰 소인수를 갖고 있습니다. 따라서 K-세준수는 7개입니다. 2022.02.08 - [Algorithm] - [Algorithm] 소수 판별 알고리즘,..

원문링크 : [수학/소수] 백준 1418 K-세준수 - 파이썬(Python)