[프로그래머스] 합성수 찾기

⭐ 문제 설명

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

---

🙏 제한사항

1 ≤ n ≤ 100

---

🌱 입출력 예 설명

입출력 예 #1

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

입출력 예 #2

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

---

✨ 내 풀이

def solution(n):
    answer = 0
    for num in range(3, n+1):
        for mod in range(2, num) :
            if num % mod == 0 :
                answer += 1
                break
    return answer

풀이 언어 : Python3

---

📌 문제 풀이

풀이

1과 자기 자신을 제외한, 2이상의 자연수로 나누어 떨어지는 수가 있으면 합성수
따라서 1과 2는 합성수가 될 수 없기 때문에 반복문을 3에서 부터 시작

1. 3부터 n까지 반복문을 돌리며 숫자를 탐색
2. 해당 숫자가 2이상~n미만의 수로 나누어 떨어지는지 반복문을 통해 체크
3. 만약 나눠 떨어진다면, answer 값을 +1
4. 탐색이 종료되면 answer 값을 반환