절단 가능 소수 - 구름LEVEL
절단 가능 소수
Quiz Info
Quiz Info
절단 가능 소수
100points
Participant
24
Solved Rate
54.1%
4
4

소수(prime number)란 약수 가 1과 자기 자신밖에 없는 1보다 큰 자연수를 말합니다. 수학자들은 소수를 연구하면서 특이한 소수들을 발견하여 이름을 명명하였습니다.

메르센 소수, 페르마 소수, 쌍둥이 소수 등이 그 예인데 우리에게는 생소하지만 오른편 절단 가능 소수가 있습니다. 

이 소수는 오른쪽부터 하나씩 제거해도 계속 소수가 되는 소수입니다.

크기가 네 자리인 7193을 예로 들어보면, 7193은 소수이고, 7193의 오른편 숫자 3 을 제거하여 남은 719도 소수입니다.

719의 오른편 숫자 9를 제거하여 남은 71도 소수입니다. 71의 오른편 숫자 1을 제거하여 남은 7도 소수입니다. 따라서 7193은 오른편 절단 가능 소수입니다.

자연수 n이 입력 되었을 때, n 자리로 이루어진 오른편 절단 가능 소수들을 오름차순으로 출력하는 프로그램을 작성하십시오.


입력

자릿수 n (1 ≤ n ≤ 10 인 자연수)

출력

n자리로 이루어진 오른편 절단 가능 소수들을 오름차순으로 출력


Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
3
Output
233239293311313317373379593599719733739797
Example 2
Input
5
Output
233332333923399239932939931193313793733737339373975939359399719337333173939
⋇ 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)