문제2728--재재새와 소수, 그리고 소수

2728: 재재새와 소수, 그리고 소수

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 18  통과: 8
[제출] [채점기록] [묻고답하기]

문제 설명

재재새는 낯을 많이 가리기 때문에,

 

주로 소수로 활동을 한다.

 

그렇기 때문에 소수를 좋아한다.

 

재재새는 평범한 소수는 좋아하지 않는다.

 

재재새는 어떤 수 abcdefgh가 주어지면,

 

abcdefgh가 소수이고,

abcdefg가 소수이고,

abcdef가 소수이고,

abcde가 소수이고,

abcd가 소수이고,

abc가 소수이고,

ab가 소수이고,

a가 소수인 수가 얼마나 있는지 알고 싶어한다.

 

재재새를 도와주자

입력 설명

$N$ $1 \leq N \leq 14$

출력 설명

재재새가 찾고 싶어하는 N자리의 모든 소수를 찾아주면 된다.

입력 예시 Copy

2

출력 예시 Copy

23
29
31
37
53
59
71
73
79

출처/분류