소수 찾기 (python)

https://school.programmers.co.kr/learn/courses/30/lessons/12921

프로그래머스

문제 설명

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

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

 

제한 조건

• n은 2이상 1000000이하의 자연수입니다.

---

code

# Lv.1
# 소수 찾기
def solution(n):
    count = 0
    for num in range(1, n + 1):
        count += is_prime(num)
    return count

def is_prime(num):
    if num == 0 or num == 1:
        return 0
    else:
        for i in range(2, int(num ** 0.5) + 1):
            if num % i == 0:
                return 0
    return 1

https://github.com/soaringwave/Python-algorithm-studying/blob/main/programmers/Lv.1/count_prime_num.py