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

💻첫번째 시도 테스트케이스(O),채점결과 100점

def solution(n):
    count = 0
    for num in range(2, n + 1):
        is_prime = True
        for i in range(2, int(num ** 0.5) + 1):
            if num % i == 0:
                is_prime = False
                break
        if is_prime:
            count += 1
    return count

소요시간 1시간

접근방식:제곱근을 활용한 소수 찾기(효율성)
셀프 피드백:없음