[programmers - python] Lv.1: 소수 찾기

문제 링크

프로그래머스

문제 풀이

def solution(n):
    answer = 0
    for i in range(2, n + 1):
        for j in range(2, int(i**0.5) + 1):
            if i % j == 0:
                break;
        else:
            answer += 1
    return answer

소수 찾기 입출력 테스트

*key point: 특정 수가 소수임을 판별하기 위해서는 2~제곱근까지만 나누어보면 된다.