[프로그래머스] Lv.0 /합성수 찾기 (파이썬/Python)

1. 문제 설명

2. 풀이 과정

해당 문제는 합성수가 소수의 반대 의미라는 것을 활용하여 해결한다.

2부터 n까지의 범위 range(2,n+1)내의 숫자들을

2부터 num-1까지의 범위 range(2,num-1)내의 숫자들로 나누어 떨어지는 경우가 있으면 (나머지가 0)

합성수를 의미하므로 count에 +1을 한다

break를 사용하여 다음 순서를 넘어가야 중복되는 경우를 방지할 수 있다

3. 코드