Description

給定一個正整數（稱為num），請試著輸出小於num的所有質數

 

Note:

1. 若num也是質數，請一併輸出

2. 質數定義：在大於1的自然數中，只可被自己和1整除的數

Input

一個正整數 num

 

Note:

1 <= num <= 5000

Output

輸出比須符合以下格式：

• 如果有小於num的質數，請由大到小排列

n5 n4 n3 n2 n1

• 如果沒有小於num的質數，請印出以下字串:

none

 

Note:

1. 輸出的最後必須要有一個換行符號 (“\n”)

Sample Input  Download

Sample Output  Download

Tags

Discuss