반응형
# 소수 갯수 찾기
def primenumber(a):
for i in range(2, a):
if a % i == 0:
return False
return True
a = int(input())
count = 0
for i in range(a):
if i+1 == 2:
continue
if primenumber(i+1) == True:
# print(i+1)
count +=1
print(count)
반응형
'-------------코딩------------- > BAEKJOON 알고리즘 풀이(Python)' 카테고리의 다른 글
백준 11720번 숫자의 합 (0) | 2020.12.15 |
---|---|
백준 11654번 아스키코드 (0) | 2020.12.15 |
백준 4673번 셀프 넘버 (2) | 2020.12.13 |
백준 15596번 문제 정수 N개의 합 (0) | 2020.12.07 |
백준 4344번 문제 평균은 넘겠지 (0) | 2020.12.07 |
댓글