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

Interrobang 2023. 1. 12. 19:34

문제 링크

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

문제 풀이

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~제곱근까지만 나누어보면 된다.