소수 고리 - 구름LEVEL
소수 고리
Quiz Info
Quiz Info
소수 고리
100points
Participant
52
Solved Rate
55.7%
8
21

위의 그림과 같이 짝수 개의 숫자가 매달려 있는 고리가 있습니다. 숫자는 1 부터 매달린 숫자의 개수까지 적히게 됩니다.

고리에 숫자를 배치할 때 인접한 모든 2개의 수들의 합이 소수(Prime number)인 경우를 모두 출력하는 프로그램을 작성하십시오. (고리의 첫수를 무조건 1로 하고 진행 )


입력

4 ~ 16 사이의 짝수

출력

1로 시작해서 시계 방항, 반 시계 방향으로 소수 고리 형태의 배치를 출력



Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
4
Output
1234
1432
Example 2
Input
10
Output
12347658910
12347109856
12349856710
12385674910
12385671094
12310749856
12310765894
12310985674
12567438910
12567498310
12567103894
12567109834
12583491076
12583109476
12589431076
12589103476
12943856710
12947658310
12947103856
12985674310
12985671034
12910385674
12910743856
12910765834
14325891076
14329856710
14385291076
14385671092
14389256710
14389107652
14310765892
14765238910
14765298310
14765832910
14765831092
14765892310
14765891032
14710329856
14710389256
14710923856
14710983256
14923856710
14925831076
14983256710
14983107652
14985231076
14985671032
14910765832
16523894710
16523891074
16529834710
16529831074
16583294710
16583291074
16583471092
16583107492
16589234710
16589231074
16589471032
16589107432
16743258910
16743852910
16743109852
16749258310
16749852310
16749103852
16710325894
16710349852
16710385294
16710925834
16710943852
16710985234
11032589476
11032985674
11034765892
11038529476
11038567492
11038925674
11038947652
11074329856
11074389256
11074923856
11074983256
11076523894
11076529834
11076583294
11076583492
11076589234
11076589432
11092385674
11092583476
11094765832
11098325674
11098347652
11098523476
11098567432
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)