쌍둥이 소수


답안 제출

Points: 9
시간 제한: 2.0s
메모리 제한: 256M

문제 유형
허용된 언어
C, C++, Python

쌍둥이 소수(twin prime)는 두 수의 차가 2인 소수의 쌍을 말한다. 즉 (p, p+2)이다.

시작 수와 마지막 수가 입력되면 그 안의 쌍둥이 소수쌍을 모두 구하는 프로그램을 작성하시오.

출력할 쌍둥이 소수는 모두 시작 수와 마지막 수 안에 있어야 한다.

입력

첫째 줄에 시작 수 a와 마지막 수 b가 공백을 사이에 두고 주어진다.

출력

쌍둥이 소수쌍을 한 줄에 하나씩 출력한다.

작은 숫자를 먼저 출력하고 큰 숫자를 뒤에 출력한다.

쌍둥이 소수쌍은 작은 소수를 기준으로 오름차순으로 출력되어야 합니다.

범위 내에 쌍둥이 소수 쌍이 존재하지 않는 경우 아무것도 출력하지 않습니다.

제한 사항

  • 2 ≤ a ≤ b ≤ 4,000,000

예제 입력 1

2 20

예제 출력 1

3 5
5 7
11 13
17 19

코멘트

현재 작성된 코멘트가 없습니다.