보석 숫자 찾기

PDF로 보기

풀어보기

Points: 4
시간 제한: 2.0s
메모리 제한: 64M

출제자:
문제 유형

보석 중 단단해서 깨어지지 않는 다이아몬드가 으뜸이지요.
숫자 중에도 쪼개어지지 않는 보석과 같은 수가 있습니다.
Alex는 1과 자기 자신으로만 나누어지고,
그 외의 수로는 나누어지지 않는 숫자인 소수(Prime Number)를 보석 숫자라고 부르고 있습니다.

Alex가 보석 숫자를 찾는 걸 도와주세요!
M 이상 N 이하의 자연수 중에서 1과 자기 자신으로만 나누어지는 소수를 모두 찾아, 그 합과 가장 작은 번호를 구해봅시다.

입력

첫 줄에 M, 둘째 줄에 N이 주어집니다.

1 ≤ M ≤ N ≤ 10000

출력

범위 안에 소수들이 있으면 첫 줄에는 소수들의 합, 둘째 줄에는 그 중 가장 작은 소수를 출력합니다. 범위 안에 소수들이 없으면 -1을 출력합니다.

예시

예시 1

입력

60
100

출력

620
61

60 이상 100 이하의 소수는 61, 67, 71, 73, 79, 83, 89, 97입니다.
이 소수들의 합인 620을 첫 줄에, 가장 작은 소수 61을 두번째 줄에 출력합니다.

예시 2

입력

64
65

출력

-1

64와 65는 소수가 아니므로 -1을 출력합니다.


댓글

아직 댓글이 없습니다.