[코딩테스트 입문] 합성수 찾기(Python)

나의 풀이

def solution(n):
    answer = 0
    for i in range(4,n+1):
        for j in range(2,int(i/2)+1):
            if i % j ==0:
                answer += 1
                break
    return answer

다른 풀이

def get_divisors(n):
    return list(filter(lambda v: n % v ==0, range(1, n+1)))

def solution(n):
    return len(list(filter(lambda v: len(get_divisors(v)) >= 3, range(1, n+1))))

이거는 예전에 한번 비슷한걸 풀었어서 그런지 최상단의 풀이와 동일하게 풀 수 있었다.