프로그래머스 LV0 합성수 찾기

프로그래머스

 

문제

https://school.programmers.co.kr/learn/courses/30/lessons/120846

프로그래머스

 

풀이

자연수 n이 주어질 때, n이하의 합성수의 개수를 반환하는 문제이다. 합성수는 약수의 개수가 3개 이상인 수 이므로 for문을 걸어 처리할 때, 약수의 개수가 3 이상이 되면 for문을 빠져나오는 식으로 코드를 작성했다. 

 

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