2024년 4월 25일 알고리즘 문제풀이

문제

난이도

Lv. 1

코드

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14

def solution(n):
    answer = 0
    for num in range(2,n+1):
        if num == 2 or num == 3:
            answer += 1
            continue
        if not num%2:
            continue
        for i in range(2,int(num**(0.5))+1):
            if not num%i:
                break
        else:
            answer += 1
    return answer