[PROGRAMMERS] 합성수 찾기 (LV. 0) - Python

[ 문제 ]

약수의 개수가 세 개 이상인 수를 합성수라고 합니다. 자연수 n이 매개변수로 주어질 때 n이하의 합성수의 개수를 return하도록 solution 함수를 완성해주세요.

 

 

 

[ 제한 사항 ]

• 1 ≤ n ≤ 100

 

 

[ 입출력 예 ]

n	result
10	5	10 이하 합성수는 4, 6, 8, 9, 10 로 5개입니다. 따라서 5를 return합니다.
15	8	15 이하 합성수는 4, 6, 8, 9, 10, 12, 14, 15 로 8개입니다. 따라서 8을 return합니다.

 

 

 

[ 해결 방법 ]

1. 1부터 n까지 숫자들을 탐색하기 위한 반복을 실행
2. 반복문 안에서 개수를 세기 위한 count 변수를 선언
3. 해당 자연수 이하의 자연수로 나눈 나머지 값을 확인하고 0일 경우 count를 1 더함
4. count가 3이 되면 반복을 종료하고 answer에 1을 더함
5. 모든 탐색이 종료되고 answer 값을 반환한다.

 

 

 

[ solution.py ]

def solution(n):
    answer = 0
    
    for i in range(1, n+1):
        count = 0
        for j in range(1, i+1):
            if i % j == 0:
                count += 1
            if count == 3:
                answer += 1
                break

    return answer

 

 

> 🌻피드백은 언제나 환영입니다🌻 <