프로그램 명: prime_gap
제한시간: 1 초
n - 1 의 연속된 합성수의 수열이 두개의 연속되는 프라임 넘버, p와 p+n사이에 있다.
n은 프라임 갭이라 불린다.
예를 들어 24,25,26,27,28은 23과 29사이에 있고 프라임갭은 6이다.
일은 양의 정수 k를 줬을때 k가 들어있는 수열의 프라임 갭을 구하는 것이다.
편의상, k를 포함한 수열의 프라임갭이 없을시 0이다.
입력
수열에 포함될 양의 정수가 줄에 하나씩 입력된다. 각 수는 1보다 크고 100000번째 프라임넘버, 1299709 이하이다.
끝은 0으로 표시된다.
출력
각 줄에 하나씩 음수가 아닌 양의 정수의 프라임갭을 출력한다. 단, 프라임갭 사이의 수열은 각 원소가
모두 합성수이며 입력에 들어온 정수를 포함한 수열이여야 한다. 없다면 0을 출력한다.
입출력 예
입력
10
11
27
2
492170
0
출력
4
0
6
0
114
출처:Japan 2007
[질/답]
[제출 현황]
[푼 후(0)]