소수 찾기

첫번째 코드

 

해당 n만큼 리스트를 만들어 소수인 경우, 아닌 경우를 판별한 후 개수를 센다.

 

import math

def solution(n):
    answer = 0
    prime = [0] * (n+1)
    
    for i in range(n+1):
        prime[i] = i
    
    prime[1] = 0
    
    for i in range(2, int(math.sqrt(n+1)+1)):
        for j in range(i*i, n+1, i):
            prime[j] = 0
    
    for i in prime:
        if i != 0:
            answer += 1
    
    return answer

 

통과

---

링크

https://github.com/ornni/programmers/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/1/12921.%E2%80%85%EC%86%8C%EC%88%98%E2%80%85%EC%B0%BE%EA%B8%B0

programmers/프로그래머스/1/12921. 소수 찾기 at main · ornni/programmers