[프로그래머스/파이썬] 합성수 찾기

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 return answer 합성수란? 약수의 개수가 3개 이상인 수 자연수 n이 매개변수로 주어질 때 n이하의 합성수의 개수를 반환하는 문제이다. 1부터 n+1까지의 for문을 실행하고 for문 안에 cnt를 선언한다, cnt에는 약수인 수들의 카운트를 저장한다. 이중 for문을 정말 싫어하지만,, 이번엔 어쩔 수 없이.. for문을 하나 더 만들고 1부터 i+1까지의 반복문을 실행한다. i % j == 0 인 경우 j는 i의 약수가 된다. 약수일 경우 cnt의 카운트를 ..