1291번 - 이면수와 임현수
이면수: 5를 제외한 4 이상의 정수이면서 동시에 각 자리 수의 합이 홀수
임현수: 4이거나, 2이거나, 합성수(4, 6, 8, 9...)이면서 동시에 소인수 분해시 소인수의 종류의 개수가 짝수
(ex. 20 = 4 이상의 정수이지만 각 자리의 수의 합이 2+0=2로 짝수이므로 이면수가 아님. 20 = 2^2 x 5로 소인수의 종류가 2, 5로 2개이므로 임현수)
만약 그 숫자가 이면수라면 “1”라고 출력하고, 그 숫자가 임현수라면 “2”라고 출력한다. 주어진 수가 이면수도 임현수도 아닐 수 있는데 그럴 경우에는 배성경 조교가 정의한 대로 “3”를 출력한다. 혹은, 그 숫자가 이면수이면서 임현수이면 “4”를 출력하도록 한다.
댓글을 작성하려면 로그인해야 합니다.
yj234w 2년 전 13
이면수: 5를 제외한 4 이상의 정수이면서 동시에 각 자리 수의 합이 홀수
임현수: 4이거나, 2이거나, 합성수(4, 6, 8, 9...)이면서 동시에 소인수 분해시 소인수의 종류의 개수가 짝수
(ex. 20 = 4 이상의 정수이지만 각 자리의 수의 합이 2+0=2로 짝수이므로 이면수가 아님. 20 = 2^2 x 5로 소인수의 종류가 2, 5로 2개이므로 임현수)