파이썬 알고리즘 : 소수 찾기

소수

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