[프로그래머스 코딩테스트] lv1. 소수 찾기

문제 설명

1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요.

소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다.
(1은 소수가 아닙니다.)

 

나의 풀이

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

 

문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/12921

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