!!!ACM/ICPC 2005アジア予選問題 解答例

[全問題(PDF)とデータ|http://www.acm-japan.org/past-icpc/regional2005/problems.html]

!!Probrem A: Sum of Consecutive Prime Numbers 連続した素数の合計

整数は1つ以上の連続する素数の和によって表すことが出来る。例えば、53は5+7+11+13+17と53の2通り、41は2+3+5+7+11+13と、11+13+17と、41の3通り、3は3の1通り、20は1つも無い。
連続する素数なので、20の場合の7+13や、3+5+5+7は当てはまらない。
ある整数が与えられたときの、表現できる式の数を求めよ。

!入力
*2〜10000までの整数が与えられる。最後は0。
!出力
*表現できる式の数
!解答例
*[[05aa1.cpp]]
**素数を求めておいて、ループを2重に回して連続した素数の和を求めていく。

----

!!Probrem B: Book Replacement

!!Probrem C: Colored Cubes

!!Probrem D: Organize Your Train

!!Probrem E: Mobile Computing

!!Probrem F: Atomic Car Race

!!Probrem G: Network Mess

!!Problem H: Bingo

!!Problem I: Shy Polygons