1418번: K-세준수 첫째 줄에 N, 둘째 줄에 K가 주어진다. N은 100,000보다 작거나 같은 자연수이고, K는 100보다 작거나 같은 자연수이다. www.acmicpc.net 문제 오세준은 어떤 자연수의 소인수중 최댓값이 K보다 크지 않을때 그 수를 K-세준수라고 부른다. N보다 작거나 같은 자연수 중에 K-세준수가 총 몇 개인지 구하는 프로그램을 작성하시오. 문제풀이 n=int(input()) k=int(input()) #01 s = [0 for i in range(n+1)] for i in range(2,n+1): if s[i] == 0: for j in range(i,n+1,i): if j%i == 0: s[j] = max(s[j],i) #02 ans=0 for i in s: if i
