a620: A. 質數總和
標籤 :
通過比率 : 9人/11人 ( 82% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-06-03 21:33

內容

給一個正整數$n$,請求出所有 $n$ 的連續區間為質數的總和

 

以下為例

n = 237,所有區間為[2],[3],[7],[23],[37],[237]

為質數的有 [2],[3],[7],[23],[37] ,因此答案為 2 + 3 + 7 + 23 + 37 =72

輸入說明

多筆測資

第一行有一個整數 $t (1 \le t \le 1000)$ , 代表總共 $t$ 筆測資

每筆測資有一個整數 $n ( 1 \le n \le 10^9)$ ,代表詢問的整數 $n$

 

輸出說明

輸出 $t$ 行

每行為子區間為質數的總和

範例輸入
2
237
5
範例輸出
72
5
測資資訊:
記憶體限制: 256 MB
不公開 測資點#0 (25%): 1.0s , <1M
不公開 測資點#1 (25%): 1.0s , <1M
不公開 測資點#2 (25%): 1.0s , <1M
不公開 測資點#3 (25%): 1.0s , <1M
提示 :
標籤:
出處:
DDJ Regular ContestRound#3 [管理者:
fdhs105285 (jakao)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」