합성수 찾기(c++)

입력 : 1 ≤ n ≤ 100 인 정수

합성수 : 약수의 개수가 세 개 이상인 수

 

10 이하 합성수

• 4 : 약수 1, 2, 4
• 6 : 약수 1, 2, 3, 6

sol

1 & 소수를 제외한 수 = 합성수

• 1 ~ n 내의 값 중 소수 구하기 (for)
• 소수 여부 확인 (for)
• ≫ O(n^2)

고민

solution 함수 내부에 2중 for문 만들기 vs 소수 구하는 함수 따로 빼서 호출하기

 

shin0112/programmers_cpp: programmers' coding test solutions (github.com)

출처 : 프로그래머스 코딩 테스트 연습 - 합성수 찾기
https://school.programmers.co.kr/learn/courses/30/lessons/120846