문제 설명
쌍둥이 소수는 소수만 쭉 나열했을 때, 간격이 딱 \(2\)차이 나는 소수 쌍을 말한다. \((3, 5), (5, 7), (11,13)\) 을 쌍둥이 소수라고 한다.
다시 말해 소수가 \(p\)라고 하면 \((p, p+2)\)라고 할 수 있다.
비슷하게 \((43, 47)\)처럼 이웃한 두 소수 사이의 간격이 \(4\)인 소수 쌍을 '사촌소수'라고 부른다.
'육촌 소수'도 있는데 두 소수 간격이 \(6\)인 소수 쌍을 가리킨다.
마찬가지로 '팔촌 소수'도 있으며 이는 소수 간격이 \(8\)인 소수 쌍을 가리킨다.
어느 숫자 구간이 주어졌을 때, 쌍둥이 소수, 사촌 소수, 육촌 소수, 팔촌 소수의 수를 구해보자.
예를 들어 \(2\ 20\) 이 입력되었을 때
\(2\ 3\ 5\ 7\ 11\ 13\ 17\ 19\)가 소수이며
쌍둥이 소수는 \((3,5), (5,7), (11,13), (17,19)\)
사촌소수는 \((7,11) (13,17)\)
이 있으며, 육촌소수와 팔촌 소수는 \(0\)이다.
다시 말해 소수가 \(p\)라고 하면 \((p, p+2)\)라고 할 수 있다.
비슷하게 \((43, 47)\)처럼 이웃한 두 소수 사이의 간격이 \(4\)인 소수 쌍을 '사촌소수'라고 부른다.
'육촌 소수'도 있는데 두 소수 간격이 \(6\)인 소수 쌍을 가리킨다.
마찬가지로 '팔촌 소수'도 있으며 이는 소수 간격이 \(8\)인 소수 쌍을 가리킨다.
어느 숫자 구간이 주어졌을 때, 쌍둥이 소수, 사촌 소수, 육촌 소수, 팔촌 소수의 수를 구해보자.
예를 들어 \(2\ 20\) 이 입력되었을 때
\(2\ 3\ 5\ 7\ 11\ 13\ 17\ 19\)가 소수이며
쌍둥이 소수는 \((3,5), (5,7), (11,13), (17,19)\)
사촌소수는 \((7,11) (13,17)\)
이 있으며, 육촌소수와 팔촌 소수는 \(0\)이다.
입력 설명
숫자범위 \(a, b\)가 공백으로 구분되어 입력된다.
\(2 \le a < b \le 10,000,000)\)
\(2 \le a < b \le 10,000,000)\)
출력 설명
2촌 소수와, 4촌, 6촌 8촌 소수의 수를 공백으로 구분하여 출력한다.
입력 예시 Copy
2 20
출력 예시 Copy
4 2 0 0