소수 3개 이상의 곱 으로 구성된 합성수 찾아라.

문제

n 이하의 자연수 중에서 소수 3개 이상의 곱 으로 구성된 합성수를 선택하여 출력하는 프로그램을 작성한다.

예를 들면, 8 = 2 * 2 * 2, 12 = 2 * 2 * 3, 30 = 2 * 3 * 5등이 소수 3개 이상의 곱으로 구성된 합성수이다.

n에는 8이상의 자연수를 입력하기로 한다. 

​

입력

8이상의 자연수 n을 입력 : 50

 

출력

​소수 3개 이상의 곱으로 구성된 합성수 : 8 12 18 20 27 28 30 42 44 45 50

 

2. 구현

프로그램 실행결과

3. 소스 파일

main.c

0.00MB