12921.py

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