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