아주 큰 소수 [0580 / 0244]

Time Limit(Test case) : 10000 (ms)
Number of users who solved : 181   Total Tried : 2116

---

The Champion of this Problem (C++) : choihyunmin - 0ms / 145byte
My Best Submission (C++) : N/A

[]

Background

소수는 수학에서 매우 의미있는 수이며 정복하기 어려운 수이다.

100,000,000,000,000,000(10경)이하의 가장 큰 소수를 구하는 최대한 빠른 알고리즘을 작성하는 것이 이 문제의 목적이다.

만약 치팅을 사용할 경우에는 ID를 정지당할 것이다.

100,000,000,000,000,000이하의 가장 큰 소수 5개를 내림차순으로 출력하시오.

Input

100000000000000000 이 첫째 줄에 입력된다.

Output

100,000,000,000,000,000이하의 가장 큰 소수를 한 줄에 하나씩 내림차순으로 출력한다.

IO Example

입력
100000000000000000

출력
??
??
??
??
??

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python3]
Prob Analysis : [Problem Statistics] | [Solution]

---