문제 번호 1817. -- [C언어 중간고사 2024] 9번 문제

1817: [C언어 중간고사 2024] 9번 문제

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 266  해결 문제 수: 111
[제출][채점 상황 열람][게시판]

문제 설명

양의 정수 N을 입력받아, 이 숫자와 가장 가까운 소수를 출력하시오. N은 소수일 수도 있지만, 자기 자신은 제외한다. 가장 가까운 소수가 2개면, 그 중 작은 수를 선택한다. 예를 들어, N=10이면, 가장 가까운 소수는 11이다. N=8이면, 가장 가까운 소수는 7이다. N=12이면, 가장 가까운 소수는 11이다.

입력

10

출력

11

입력 예시

10

출력 예시

11

도움말

출처

[제출][채점 상황 열람]