4063 : 소인수가 2개인 수
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 7
•통과: 2
•만든사람: suakii
문제 설명
소인수분해를 하였을 때 서로 다른 소인수의 개수가 정확히 $2$개인 자연수들을 $2$부터 $N$까지의 범위 내에서 모두 찾아 오름차순으로 출력하는 프로그램을 작성하시오.
예를 들어 $12 = 2^2 \times 3$이므로 소인수가 $2, 3$의 2개이고, $30 = 2 \times 3 \times 5$이므로 3개여서 제외된다.
[제약 조건]
• $2 \le N \le 200$
• $N$은 정수
[제약 조건]
• $2 \le N \le 200$
• $N$은 정수
입력 설명
첫째 줄에 정수 $N$이 주어집니다.
출력 설명
조건을 만족하는 수들을 오름차순으로 공백 구분하여 출력한다. 만족하는 수가 없다면 `NONE`을 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
10
출력 예시
COPY
복사되었습니다!
복사되었습니다!
6 10도움
지수가 몇이든 상관없이 소인수의 종류가 정확히 2개여야 한다.