2005asia
ACM/ICPC 2005アジア予選問題 解答例
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重に回して連続した素数の和を求めていく。