프로그래머스 소수 찾기(level 1)

programmers.co.kr/learn/courses/30/lessons/12921?language=python3

코딩테스트 연습 - 소수 찾기

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

# 에라토스테네스의 체..