쌍둥이 소수는 소수만 쭉 나열했을 때, 간격이 딱 $2$차이 나는 소수 쌍을 말한다. $(3,5),(5,7),(11,13)$ 을 쌍둥이 소수라고 한다.
다시 말해 소수가 $p$라고 하면 $(p,p+2)$라고 할 수 있다. 
비슷하게 $(43,47)$처럼 이웃한 두 소수 사이의 간격이 $4$인 소수 쌍을 '사촌소수'라고 부른다. 
'육촌 소수'도 있는데 두 소수 간격이 $6$인 소수 쌍을 가리킨다. 
마찬가지로 '팔촌 소수'도 있으며 이는 소수 간격이 $8$인 소수 쌍을 가리킨다. 

어느 숫자 구간이 주어졌을 때, 쌍둥이 소수, 사촌 소수, 육촌 소수, 팔촌 소수의 수를 구해보자.
예를 들어 $220$ 이 입력되었을 때 
$235711131719$가 소수이며
쌍둥이 소수는 $(3,5),(5,7),(11,13),(17,19)$
사촌소수는 $(7,11)(13,17)$
이 있으며, 육촌소수와 팔촌 소수는 $0$이다.

숫자범위 $a,b$가 공백으로 구분되어 입력된다.
$2\le a<b\le 10,000,000)$

2촌 소수와, 4촌, 6촌 8촌 소수의 수를 공백으로 구분하여 출력한다.

	작성자	제목(댓글)
글이 없습니다.

문제 게시판

새 글 작성