[Python] 프로그래머스 코딩테스트 연습 level1 (소수 찾기)

1. 문제 설명

 

 

 

2. 제한 조건

 

 

 

 

3. 내 풀이

import math
def prime_num(x):
    for i in range(2, int(math.sqrt(x)) +1):
        if x % i == 0:
            return False
    return True
        
def solution(n):
    answer = 0
    for x in range(2, n+1):
        if prime_num(x):
            answer+=1
                
    return answer

 

 

 

 

4. 다른사람 풀이

def solution(n):
    num=set(range(2,n+1))

    for i in range(2,n+1):
        if i in num:
            num-=set(range(2*i,n+1,i))
    return len(num)