- 합성수 찾기
- 약수의 개수가 세 개 이상인 수를 합성수라고 합니다. 자연수 n이 매개변수로 주어질 때 n이하의 합성수의 개수를 return하도록 solution 함수를 완성해주세요.
def solution(n):
answer = 0
for i in range(4, n + 1):
for j in range(2, int(i ** 0.5) + 1):
if i % j == 0:
answer += 1
break
return answer
728x90
'파이썬 알고리즘 문제 풀이' 카테고리의 다른 글
[프로그래머스] 모음 제거 (0) | 2023.11.21 |
---|---|
[프로그래머스] 최댓값 만들기 (1) (0) | 2023.11.21 |
[프로그래머스] 삼각형의 완성조건 (1) (0) | 2023.11.20 |
[프로그래머스] 배열 회전시키기 (0) | 2023.11.20 |
[프로그래머스] 공 던지기 (1) | 2023.11.20 |