解題系統

a035: 肺部麻糬數列

標籤 :
通過比率 : 91% (10 人 / 11 人 ) (非即時)
評分方式：

Tolerant

最近更新 : 2018-10-22 12:52

內容：

有一種數列叫 < 肺部麻糬數列 > ，他的定義如下:

a₁ = 1,

a₂ = 1,

a_n = a_ξ(n)+ 1

其中

ξ(x) 是小於 x 的最大質數

輸入說明

本題有多筆測資(最多1000筆)，讀到 EOF 為止，

每筆測資有一整數 i (1 ≦ i ≦ 1000000)

輸出說明

輸出 a_i

範例輸入

1
2
5

範例輸出

1
1
3

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (100%): 2.0s , <1M

提示：

標籤:

出處:

[編輯： cheissmart (cheissmart) ]

本題狀況本題討論排行

編號	身分	題目	主題	人氣	發表日期
12	108703014 (智慧默認 KG 恐懼)	a035	C++ / 建表＋ＤＰ / 16ms	240	2020-03-21 01:40