되나눔수 > 문제은행

본문 바로가기


문제은행

1076 : 되나눔수

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 10 회    시도횟수: 88 회   



임의의 정수 n이 있을 때, n의 약수의 개수로 n을 나눌 수 있을 경우, 이를 "되 나눔 수"라고 한다.


예를 들어 1 (1개), 12 (6개), 그리고 9 (3개)의 경우 되 나눔이 가능하지만, 7(2개), 16(5개)의 경우는 되 나뉘지 않는다.


숫자 n, m(1 <= n <= m<= 1,000,000)이 입력되었을 경우, n부터 m까지의 되 나눔 수의 개수를 구하는 프로그램을 작성하라.


숫자 두 개 n과 m이 입력된다.


입력된 범위에 대한 되 나눔 수의 개수를 출력한다.

[Copy]
1 10
[Copy]
4




HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.