Day11 - 2) 합성수 찾기

설명

제한사항

입출력 예시

 

예시 설명

문제 풀이

1. n 이하의 합성수를 찾기 위해서 이중for문을 사용했습니다.

count가 3이상이 되면  answer에 +1을 합니다.

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
    return answer

2. 합성수를 찾는 다른 방법(math을 사용하는)을 추가할 예정입니다.

문제를 풀면서 느낀점