📌 핵심로직(유형 파악)

• 핵심 로직 (Key): 수학 - 소수 판별 및 합성수(이중 루프)

📌 소스코드 (My Solution)

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

💡 HINT : 프로그래머스 연관 문제 : “순서쌍의 개수”

• 합성수 문제 = 소수(Prime Number)가 아닌 수 찾기
• 단, 1은 소수도 합성수도 아니라는 점만 주의
• range(x,y) : x포함, y미포함

📌 코드 회고

• 반성 (Miss)

  • 예전에 잘 못풀었던 소수라서 문제에 쫄았다

    → 소수라고 쫄지말고 차근차근 하나씩! 이제 할수 있다!

  • 0과 1은 합성수도, 소수도 아니다!

    • range(1, n+1) 또는 합성수가 시작되는 range(4, n+1)로 범위를 좁히는 것이 더 정확

  • 가독성 개선 : 함수 분리

  def is_composite(num):
      # 1과 자신을 제외한 약수가 하나라도 있으면 합성수
      for i in range(2, int(num**0.5) + 1): # 제곱근까지만 검사해도 충분!
          if num % i == 0:
              return True
      return False
  
  def solution(n):
      # 4부터 n까지 숫자 중 합성수의 개수를 세기
      return sum(1 for i in range(4, n + 1) if is_composite(i))
  

• 한 줄 팁 (Tip):

  • 0과 1은 합성수도, 소수도 아니다! & 약수 검사할 때, 제곱근까지만 검사하면 된다!

• [합성수 찾기]