소수
면접 대비시간 제한1초메모리 제한128 MB
M부터 N까지(최대 10,000) 구간에서 소수를 모두 찾아 합과 최솟값을 출력하고 소수가 없으면 -1만 출력하는 문제입니다.
문제
자연수 M과 N이 주어진다. M 이상 N 이하의 자연수 중 소수를 모두 찾아, 그 합과 가장 작은 소수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 M, 둘째 줄에 N이 주어진다.
M과 N은 10,000 이하의 자연수이며, M은 N보다 작거나 같다.
출력
M 이상 N 이하의 범위에 소수가 하나 이상 있으면 첫째 줄에 그 합을, 둘째 줄에 가장 작은 소수를 출력한다.
해당 범위에 소수가 없으면 첫째 줄에 -1만 출력한다.