반응형
def check_square(number):
for idx in range(2, int(number**(1/2)+1)):
if number % idx == 0:
return False
return True
def solution(n):
count = 0
for number in range(2, n+1):
if check_square(number) == True:
count += 1
return count
반응형
'삽집하는 개발들 > 알고리즘' 카테고리의 다른 글
[45일차][프로그래머스][42889][2019 KAKAO BLIND RECRUITMENT]실패율 (4) | 2023.08.22 |
---|---|
[45일차][프로그래머스][161989]덧칠하기 (0) | 2023.08.22 |
[43일차][프로그래머스][Summer/Winter Coding(~2018)][12977]소수 만들기 (0) | 2023.08.11 |
[43일차][프로그래머스][42840]모의고사 (0) | 2023.08.11 |
[42일차][프로그래머스][135808]과일 장수 (1) | 2023.08.10 |