[프로그래머스] 소수 찾기

 

 

def solution(n):
    count = 0
    for i in range(1, n+1):
        temp_cnt = 0
        for j in range(1,i+1):
            if i % j ==0:
                temp_cnt +=1

        if temp_cnt == 2:
            count += 1

    return count