2013-10-03 POJ2739 : Sum of Consecutive Prime Numbers 蟻本 PKU 問題 となるNが与えられる。Nとなる連続する素数の部分和の数を答える。 解法 エラトステネスの篩を用いてあらかじめ素数を求める。しゃくとり法を用いてNとなる素数の部分和の数を求める。 計算量 M:入力の数 N:与えられる数 コード